首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
102
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
教学方法各种各样,各有千秋。在实际的教学中,教学方法的选择要依据()而定。
在教育问题上,尤其道德教育问题上,强调尚志养气和意志锻炼,主张“舍生取义”和“生于忧患,死于安乐”的儒学代表人物是()。
“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
给定资料1.右玉,地处山西北部,与毛乌素沙漠毗邻,古称“善无”。新中国成立前,右玉土地沙化、水土流失严重,常年风沙肆虐,寸草难生,森林覆盖率只有0.3%。新中国成立后,为了改善生存环境,让当地群众过上富足的生活,右玉历任县委领导矢志不渝、迎难而上
某科学家在一个宇宙科学网站上刊载了一项成果,该成果宣称找到了地球生命来自彗星的“证据”,引发了广泛关注。他声称在一块坠落到斯里兰卡的陨石里找到了微观硅藻化石,该石头有着疏松多孔的结构,密度比在地球上找到的所有东西都低。他推断这是一颗彗星的一部分,并指出样本
近日,由中国、意大利、美国学者组成的研究团队,最新研发出一种三维石墨烯——碳纳米管复合网络支架。这种生物支架能很好地模拟大脑神经网络结构,未来,将可用于药物筛选或植入大脑帮助治疗脑部疾病,该碳神经支架由我国率先提出并完成材料制备。科学家________。科
如图所示,为测量珠穆朗玛峰上某点C的海拔高度,测量队选择了两个海拔高度相差100米的珠峰测量点A和B,测得∠ABC为90°,从A观测B、C的仰角分别为30°和45°,从B观测C的仰角也为30°,则C点的海拔高度比A点高:
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币共有多少枚?
随机试题
从一条指令的启动到下一条指令的启动的间隔时间称为()。
患有良性前列性增生症的老年患者服用抗过敏药后可致的严重不良反应是()。
《合同法》第55条规定,有下列( )情形之一的,撤销权消灭。
从事会计人员继续教育的培训单位,必须向( )申请,经批准取得许可证书后,才能从事该工作。
建筑安装工程间接费包括()。
从事生产、经营的纳税人外出经营,在同一地累计超过()天的,应当在营业地办理税务登记手续。
素质教育的根本宗旨是()。
教师道德自律的最高实现形式是()
道家的教育主张“行不言之教”。()
Finningisacruel________inwhichtheshark’sfinsareloppedoff,andthelivesharkisthrownbacktosea.
最新回复
(
0
)