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

admin2019-08-15 83

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

单元格区域是Excel2010工作表最基本的数据单元。

生态系统具有自我调节能力，生态系统的结构越复杂，物种数目越多，调节能力______。

主动脉瓣关闭主要是由于()

支气管扩张症的发病最主要是因为

李女士，30岁，10d前脚趾被玻璃划伤，近两天发热、厌食、说话受限、咀嚼困难、呈苦笑面容，急诊入院。接诊护士应施行

男性患者，右肘摔伤急诊就医，小夹板外固定后，前臂高度肿胀，手部青白发凉，麻木无力，经拍X线片，诊断为右肱骨髁上骨折，若不及时处理，其最可能的后果是()

关于抵押权和质押权对标的物的保管义务中，以下说法正确的是()

显示装置能有效辨别的最小示值差，称为显示装置的()。

[*]

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

单元格区域是Excel2010工作表最基本的数据单元。

生态系统具有自我调节能力，生态系统的结构越复杂，物种数目越多，调节能力______。

主动脉瓣关闭主要是由于()

支气管扩张症的发病最主要是因为

李女士，30岁，10d前脚趾被玻璃划伤，近两天发热、厌食、说话受限、咀嚼困难、呈苦笑面容，急诊入院。接诊护士应施行

男性患者，右肘摔伤急诊就医，小夹板外固定后，前臂高度肿胀，手部青白发凉，麻木无力，经拍X线片，诊断为右肱骨髁上骨折，若不及时处理，其最可能的后果是()

关于抵押权和质押权对标的物的保管义务中，以下说法正确的是()

显示装置能有效辨别的最小示值差，称为显示装置的()。

[*]

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