判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。

admin2019-08-01 97

问题判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：判断表达式中括号是否匹配，可通过栈，简单说是左括号时进栈，右括号时退栈。退栈时，若栈顶元素是左括号，则新读入的右括号与栈顶左括号就可消去。如此下去，输入表达式结束时，栈为空则正确，否则括号不匹配。在读入表达式结束符’#’时，栈中若只剩’#’，表示括号全部配对成功；否则表示括号不匹配。另外，由于本题只是检查括号是否匹配，故对从表达式中读入的不是括号的那些字符，一律未作处理。因假设栈容量足够大，因此入栈时未判断溢出。

解析

转载请注明原文地址:https://kaotiyun.com/show/2jCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

洋务运动期间，军事企业主要采取的方式是()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在操作系统中，P，V操作是一种()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

下列不属于归纳音位的主要原则的是

下斜肌收缩时瞳孔转向：

党实行民主集中制的基础是必须实行（）

下列关于肾的叙述，错误的是

压力容器类别划分为Ⅰ类、Ⅱ类、Ⅲ类，划分根据的因素有()。

处置权

扇子的种类繁多，麦秆扇主要产于()。

信息对于现代社会的经济活动是一种重要的()。

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A

OscarHopefulsOnMarch5th,2006,actors,directors,producersandotherfilmmakerswillgatherinHollywood,thecenterof

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

洋务运动期间，军事企业主要采取的方式是()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在操作系统中，P，V操作是一种()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

下列不属于归纳音位的主要原则的是

下斜肌收缩时瞳孔转向：

党实行民主集中制的基础是必须实行（）

下列关于肾的叙述，错误的是

压力容器类别划分为Ⅰ类、Ⅱ类、Ⅲ类，划分根据的因素有()。

处置权

扇子的种类繁多，麦秆扇主要产于()。

信息对于现代社会的经济活动是一种重要的()。

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A

OscarHopefulsOnMarch5th,2006,actors,directors,producersandotherfilmmakerswillgatherinHollywood,thecenterof

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。