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

admin2019-08-15 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

古代两河流域最具代表性的文学作品是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

文件名php-xxxx．tar．gz可以看出

充填后咀嚼时疼痛为置备洞形时，感染的软化牙本质未去，，净，预防性扩展不够，易导致

针对临床医护人员举办“SARS的医源性感染途径”专题讲座，根据健康信念模式，其目的是使他们知觉到

组织流水施工的效果是可以()。

除另有规定外，账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年。()

举例说明学堂乐歌的主要内容。

马克思主义最根本的世界观和方法论是()。

小林今年29岁，但属于间歇性精神病患者，有一天，小林在精神正常的情况下向祝某购买了一辆卡车。小林买车的行为属于()。

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

古代两河流域最具代表性的文学作品是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

文件名php-xxxx．tar．gz可以看出

充填后咀嚼时疼痛为置备洞形时，感染的软化牙本质未去，，净，预防性扩展不够，易导致

针对临床医护人员举办“SARS的医源性感染途径”专题讲座，根据健康信念模式，其目的是使他们知觉到

组织流水施工的效果是可以()。

除另有规定外，账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年。()

举例说明学堂乐歌的主要内容。

马克思主义最根本的世界观和方法论是()。

小林今年29岁，但属于间歇性精神病患者，有一天，小林在精神正常的情况下向祝某购买了一辆卡车。小林买车的行为属于()。

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

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