利用顺序栈解决括号匹配的问题

sjk1996 2016-11-18 09:34:57

利用顺序栈实现括号匹配的问题，因为一个表达式中的右括号总是与该表达式中它左边最近的未匹配的的左括号相匹配，所以来看
(a+b))( 遍历这个字符串，如果是左括号，进栈，如果是右括号，把栈顶元素出栈，这两个括号就匹配。遍历结束后，如果栈非空，则栈中还有未匹配的左括号。
但是为什么我写的代码实现不了这个功能呢？请帮我看一下，谢谢

...全文

568 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

paschen 版主 2016-11-18

打赏
举报

回复

没法帮你调试，建议在必要地方设置断点，然后单步跟踪程序运行，观察每一步变量变化情况是否与你期望一致，分析原因

一只会敲代码的喵 2016-11-18

打赏
举报

回复

头文件对应的源文件内容贴出来

一只会敲代码的喵 2016-11-18

打赏
举报

回复

不要发图，复制代码，把头文件内容也贴出来目测还是顺序栈的源文件里的问题，pop和push有问题

课程概述【智慧消防物联网解决方案】让您能从一个智慧消防物联网局外人快速进入智慧消防物联网行业，了解目前当前主流的智慧城市所有的范畴。【技术栈】1. 什么是智慧消防2. 智慧消防作用。3. 传统消防和智慧消防的区别4. 传统消防存在的问题5. 智慧消防的解决方案6. 智慧消防设计思路7. 智慧消防的架构【课程定位】本课程定位是物联网行业，特别是智慧消防行业，想要从事物联网行业，新基建，智慧城市、智慧消防。本人从事智慧消防物联网行业有5年有余，有着丰富的从业经验。本公司的平台也是本人搭建，包括最前端的设备数据的接入和设备远程控制。

利用顺序栈解决括号匹配问题（c++）-- 数据结构

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:yes输入样例2:{[}]输出样例2:no分析：通过详读题目以及例题我们可...

对于给定的一个表达式，其中一定会用到大量的左右括号，有小括号，中括号，甚至大括号。如何才能判断其中的括号是否是一一对应的。所以可以用数据结构中的顺序栈来解决这个问题。在此我就以小括号的匹配为例来说明。在匹配检查时，我们建立一个空的顺序栈。我们从左到右依次的进行检查，当遇到的是左括号'('时，就让其进栈。当遇到')'时在将其出栈并且左右括号都划掉。一直到检查完。如果栈中是空的，则左右括号匹配 反之...

/* 使用顺序栈解决括号匹配问题 括号匹配问题：包括三种类型的括号()[]{}和其他字符，判断是否存在对应的左右括号举例： [({a}s)]---满足条件 [({a}s)]---不满足条件 */ #include <iostream> using namespace std; typedef char Elemtype; const int MAXSIZE = 100; struct SqStack{ Elemtype data[MAXSIZE]; int top; //栈顶指针 }; v

64,637

社区成员

250,559

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章