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

admin2019-08-15 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

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

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

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

精神分裂症的阳性症状不包括

男性，50岁。消瘦无力3个月，呕吐宿食，X线钡餐见胃小弯侧胃窦部有充盈缺损。应诊断为

与敏感菌核蛋白体结合阻断黑心肽作用和mRNA位移的药物是抑制细菌依赖性DNA的RNA聚合酶，阻碍mRNA合成的药物是

()管道必须通过区域调压站、用户专用调压站才能给城市分配管网中的低压和中压管道供气，或给工厂企业、大型公用建筑用户以及锅炉房供气。

在经济生活中，常见的非保险风险转移有()。Ⅰ．租赁Ⅱ．互助保证Ⅲ．保险合同Ⅳ．基金制度

下列关于计算加权平均资本成本的说法中，正确的有()。

专业助人关系的建立不仅基于亲情、友情、同情,而且基于个人在遇到困难时有权要求社会帮助这样一种理念。()

提出公民教育和劳作学校主张，具有社会本质倾向的教育家是()。

美国心理学家布鲁纳认为，要让学生掌握学科基本结构，应遵循哪些教学原则?

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

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

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

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

精神分裂症的阳性症状不包括

男性，50岁。消瘦无力3个月，呕吐宿食，X线钡餐见胃小弯侧胃窦部有充盈缺损。应诊断为

与敏感菌核蛋白体结合阻断黑心肽作用和mRNA位移的药物是抑制细菌依赖性DNA的RNA聚合酶，阻碍mRNA合成的药物是

()管道必须通过区域调压站、用户专用调压站才能给城市分配管网中的低压和中压管道供气，或给工厂企业、大型公用建筑用户以及锅炉房供气。

在经济生活中，常见的非保险风险转移有()。Ⅰ．租赁Ⅱ．互助保证Ⅲ．保险合同Ⅳ．基金制度

下列关于计算加权平均资本成本的说法中，正确的有()。

专业助人关系的建立不仅基于亲情、友情、同情,而且基于个人在遇到困难时有权要求社会帮助这样一种理念。()

提出公民教育和劳作学校主张，具有社会本质倾向的教育家是()。

美国心理学家布鲁纳认为，要让学生掌握学科基本结构，应遵循哪些教学原则?

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