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

admin2019-08-01 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

关于桡骨下端骨折下列哪项是不正确的

28岁妇女，第一胎产后7个月，尚在哺乳中。拟采用避孕措施，本例应选择的避孕措施是

瓜蒌礞石

使用国有资金投资的建设工程，必须采用()计价。

下列关于机会集的表述中，不正确的是()。

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

已知大写字母A的ACSⅡ码为65，以下程序的运行结果是()#include＜stdio.h＞main(){charc1＝’A’，c2＝’Y’；printf("%d，%d\n"，c1，c2)；}

A、Theirrelationshipswiththeprofessors.B、Theirfinancialaidpackages.C、Theirlightschoolload.D、Theirrichextracurricul

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

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

关于桡骨下端骨折下列哪项是不正确的

28岁妇女，第一胎产后7个月，尚在哺乳中。拟采用避孕措施，本例应选择的避孕措施是

瓜蒌礞石

使用国有资金投资的建设工程，必须采用()计价。

下列关于机会集的表述中，不正确的是()。

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

已知大写字母A的ACSⅡ码为65，以下程序的运行结果是()#include＜stdio.h＞main(){charc1＝’A’，c2＝’Y’；printf("%d，%d\n"，c1，c2)；}

A、Theirrelationshipswiththeprofessors.B、Theirfinancialaidpackages.C、Theirlightschoolload.D、Theirrichextracurricul

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()