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

admin2019-08-15 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

编写判定给定的二叉树是否是二叉排序树的函数。

下列选择中，()不是操作系统关心的主要问题。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

下列各项中，否属于合并财务报表编制原则的是【】

=A是函数f(x)在点x=x0处连续的()．

手足口病临床表现潜伏期为()，病程一般为()

下列人群中，可以应用β肾上腺素受体阻断剂的是()

用硅胶薄层检识糖时，为提高点样量，可在涂铺薄层板时加入

水电厂低压厂用电系统，计算主配电屏及重要分配电屏母线短路电流时，应计及()以上的异步电动机的反馈电流。

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当只按其父的申请宣告失踪。()

考生文件夹中有Excel工作表如下；按下列要求完成对工作簿的操作：1．打开考生文件夹中的工作簿文档Gzb7.xls，调整工作表的各列列宽到“最适合的列宽”。2．在年份为2003的记录之后插入一条新记录：200

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

编写判定给定的二叉树是否是二叉排序树的函数。

下列选择中，()不是操作系统关心的主要问题。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

下列各项中，否属于合并财务报表编制原则的是【】

=A是函数f(x)在点x=x0处连续的()．

手足口病临床表现潜伏期为()，病程一般为()

下列人群中，可以应用β肾上腺素受体阻断剂的是()

用硅胶薄层检识糖时，为提高点样量，可在涂铺薄层板时加入

水电厂低压厂用电系统，计算主配电屏及重要分配电屏母线短路电流时，应计及()以上的异步电动机的反馈电流。

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当只按其父的申请宣告失踪。()

考生文件夹中有Excel工作表如下；按下列要求完成对工作簿的操作：1．打开考生文件夹中的工作簿文档Gzb7.xls，调整工作表的各列列宽到“最适合的列宽”。2．在年份为2003的记录之后插入一条新记录：200

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