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

admin2019-08-15 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

下列哪项符合第二度Ⅰ型房室传导阻滞的心电图表现

女性，52岁，因车祸致腹部开放性损伤，伴少量肠管脱出，正确的紧急处理措施是

保障必要基础设施用地，合理安排农村水利设施建设用地，需要保障以()为重点的农村水利设施用地。

下列关于城镇化的表述，错误的是()

一般消费者对假冒伪劣产品的需求属于()，需要进行转变性市场营销。

中国有句古话：“橘生淮南则为橘，橘生淮北则为枳”。意思是说，橘这种水果适于淮南一带种植，如果将它移植到淮北去，情况就会大不相同，柑橘会变成一种又小又苦的枳了。这说明()。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

下列哪项符合第二度Ⅰ型房室传导阻滞的心电图表现

女性，52岁，因车祸致腹部开放性损伤，伴少量肠管脱出，正确的紧急处理措施是

保障必要基础设施用地，合理安排农村水利设施建设用地，需要保障以()为重点的农村水利设施用地。

下列关于城镇化的表述，错误的是()

一般消费者对假冒伪劣产品的需求属于()，需要进行转变性市场营销。

中国有句古话：“橘生淮南则为橘，橘生淮北则为枳”。意思是说，橘这种水果适于淮南一带种植，如果将它移植到淮北去，情况就会大不相同，柑橘会变成一种又小又苦的枳了。这说明()。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

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