首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
88
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生的思想品德是由知、情、意、行四个因素组成的,所以德育过程必须从培养教育者的正确认识开始的。()
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展。这句话的意思是说()。
小组教学是指把一个班暂时分成若干个小组,教师制定共同的学习任务,学生分组学习的班级教学形式。关于小组教学的优点,下列说法正确的有()。
甲是一名在校学生,因在课上玩手机,甲的手机被李老师没收了,课后甲多次索要手机,李老师都拒绝归还。下列说法错误的是()。
现代心理学研究表明,如果教学目标是传递言语信息,那么,在有现成的文字教材的条件下,对中学生而言,最适当的方法是()。
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
关于教学过程的基本阶段,以下排列顺序正确的是()。
给定资料1.AI即人工智能,它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
随机试题
土石坝根据坝高可分为低坝、中坝和高坝,坝高在()以上为高坝。
设当x≠0时,f(x)=g(x).而f(0)≠g(0).证明:f与g两者中至多有一个在x=0连续.
接触器是一种自动的电磁式开关。()
建设项目竣工决算由()组成。
质量检验的主要方法有()。
企业发生的与其施工生产经营活动没有直接关系的各项收入和支出是()。
生吃鸡蛋的习惯不好,是由于()。
“方苹果”的启示这是一节美术课,老师问学生:“同学们,你们见过苹果吗?吃过苹果吗?”学生齐声回答:“见过、吃过”。“好,今天我们一起来画苹果,画你们心中的苹果。”一会儿学生就画好了。老师叫学生把画贴在班级后面布置好的“苹果园”里。很快“苹果园”里
设变换可把方程化简为求常数a.
Whataresomeimportantqualitiesofagoodsupervisor(boss)?Usespecificdetailsandexamplestoexplainwhythesequalities
最新回复
(
0
)