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

admin2019-08-15 38

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/hYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

《中国国民党改组宣言》发表的时间是()。

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

在集中式总线仲裁中，()方式响应时间最快。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

项目的利益相关方包括()。

关于抗震设防目标的说法，错误的是()。

Pasquill大气稳定度分级法中的B、D、E级分别表示(　　　)。

下列关于预收款的特点说法不正确的有()。

()是对企业人力资源开发和利用的大政方针、政策和策略的规定。

理性认识包括知觉、判断、推理三种形式。()

王教授拿到工资后去买了一本书，随后仔细阅读该书。从经济活动的角度看。王教授的行为按顺序属于()。

一个队列的入列序列是1，3，5，7，则队列的输出序列是(37)。

Thesamethingsaidinadifferent______willconveyadifferentmessage.

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

《中国国民党改组宣言》发表的时间是()。

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

在集中式总线仲裁中，()方式响应时间最快。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

项目的利益相关方包括()。

关于抗震设防目标的说法，错误的是()。

Pasquill大气稳定度分级法中的B、D、E级分别表示( )。

下列关于预收款的特点说法不正确的有()。

()是对企业人力资源开发和利用的大政方针、政策和策略的规定。

理性认识包括知觉、判断、推理三种形式。()

王教授拿到工资后去买了一本书，随后仔细阅读该书。从经济活动的角度看。王教授的行为按顺序属于()。

一个队列的入列序列是1，3，5，7，则队列的输出序列是(37)。

Thesamethingsaidinadifferent______willconveyadifferentmessage.

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

Pasquill大气稳定度分级法中的B、D、E级分别表示(　　　)。