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

admin2019-08-01 59

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/8WGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

日本法西斯与德国法西斯相比，突出的特点是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

为了实现阻塞／唤醒协议，就需要设置2个信号量S1和S2。()

下列哪项是骨折的晚期并发症

在某地区研究吸烟与慢性阻塞性肺病关系的队列研究中，吸烟者慢性阻塞性肺病的发病率为6.0%，非吸烟者慢性阻塞性肺病的发病率为1.5%，该地区人群慢性阻塞性肺病的发病率为3.0%。根据此资料计算相对危险度为

教师应具备全面的能力结构，化学教师在教学中，不仅具备讲授课本知识的能力，还要具备理论联系实际和实验研究的能力，而教师的最基本能力是()。

abusivetranslation

下列叙述中正确的是

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

【B1】【B20】

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

日本法西斯与德国法西斯相比，突出的特点是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

为了实现阻塞／唤醒协议，就需要设置2个信号量S1和S2。()

下列哪项是骨折的晚期并发症

在某地区研究吸烟与慢性阻塞性肺病关系的队列研究中，吸烟者慢性阻塞性肺病的发病率为6.0%，非吸烟者慢性阻塞性肺病的发病率为1.5%，该地区人群慢性阻塞性肺病的发病率为3.0%。根据此资料计算相对危险度为

教师应具备全面的能力结构，化学教师在教学中，不仅具备讲授课本知识的能力，还要具备理论联系实际和实验研究的能力，而教师的最基本能力是()。

abusivetranslation

下列叙述中正确的是

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

【B1】【B20】

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