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

admin2019-08-01 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

构成劳动者的最基本的方面是()

对流行性乙型脑炎具有诊断意义的特征性病变是

薄壁细胞中含橙皮苷结晶的药材是表皮细胞中含钟乳体的药材是

按CIFSingapore条件成交出口大宗商品，程租船运输，卖方欲不负担卸货费，应采用()。

下列关于保荐代表人的说法正确的是()。

根据个人独资企业法律制度的规定，下列关于个人独资企业投资人的表述中，正确的是()。

【2014山东事业单位】根据奥苏伯尔对有意义学习的分类，如果儿童听到“鸟”或看到文字的“鸟”，就知道它代表实际的鸟，即使此时并未见到真实的鸟，儿童也能以语言或文字的形式在大脑中形成关于鸟的形象，这属于()。

党的十八大提出要积极培育和践行社会主义核心价值观。社会主义核心价值观倡导()

In1993,therateofmuggingreachedthehighestsince1981______.Whatusuallyleadstostreetrobbery?

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

计算机408

学硕统考专业

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

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

构成劳动者的最基本的方面是()

对流行性乙型脑炎具有诊断意义的特征性病变是

薄壁细胞中含橙皮苷结晶的药材是表皮细胞中含钟乳体的药材是

按CIFSingapore条件成交出口大宗商品，程租船运输，卖方欲不负担卸货费，应采用()。

下列关于保荐代表人的说法正确的是()。

根据个人独资企业法律制度的规定，下列关于个人独资企业投资人的表述中，正确的是()。

【2014山东事业单位】根据奥苏伯尔对有意义学习的分类，如果儿童听到“鸟”或看到文字的“鸟”，就知道它代表实际的鸟，即使此时并未见到真实的鸟，儿童也能以语言或文字的形式在大脑中形成关于鸟的形象，这属于()。

党的十八大提出要积极培育和践行社会主义核心价值观。社会主义核心价值观倡导()

In1993,therateofmuggingreachedthehighestsince1981______.Whatusuallyleadstostreetrobbery?

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

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。