数据结构(八) 用顺序栈解决括号匹配的问题

原创 2016年12月31日 13:12:24
//用栈括号匹配的问题 
//采用的存储结构为顺序存储结构 
#include <iostream>
 
using namespace std;
#define MAXSIZE 100 
//栈的结构体
struct Node
{
int *base;
int *top;
int stackSize;
}; 
//初始化栈的操作
 void initStack(struct Node &S)
 {
  S.base = new int [MAXSIZE];
  if(S.base == NULL)
  {
  cout<<"地址分配失败\n";
  exit(1);
  }
  S.top = S.base;
  S.stackSize = MAXSIZE;
 }
 //入栈操作
void push(struct Node &S,int e)
{
if(S.top-S.base == S.stackSize)
{
cout<<"此栈已经满了\n";
exit(1);
}
*S.top++ = e;

//出栈操作
void pop(struct Node &S,int &e)
{
if(S.top==S.base)
{
//cout<<"栈为空\n";
cout<<"不能匹配\n";
exit(1);
}
e = *--S.top;

void function(struct Node S)
{
char c;
cout<<"输入你要匹配的括号(以#作为结束符)\n";
cin>>c;
int e;
while(c!='#')
{
if(c=='<'||c=='('||c=='['||c=='{')
{
push(S,c);
}
else if(c=='>')
{
pop(S,e);
if(e!='<')
{
cout<<"不能匹配\n";
exit(1);
}
}
else if(c==']')
{
pop(S,e);
if(e!='[')
{
cout<<"不能匹配\n";
exit(1);
}
}
else if(c=='}')
{
pop(S,e);
if(e!='{')
{
cout<<"不能匹配\n";
exit(1);
}
}
else if(c==')')
{
pop(S,e);
if(e!='(')
{
cout<<"不能匹配\n";
exit(1);
}
}
cin>>c;
}
if(S.top==S.base)
{
cout<<"能够匹配\n";
}
else
{
cout<<"不能匹配\n";
}
}
 int main()
 {
  struct Node S;
initStack(S);
function(S);
  return 0;
 }
版权声明:本文为博主原创文章,未经博主允许不得转载。

顺序栈使用——括号匹配的检验

顺序栈使用——括号匹配的检验   欢迎大家阅读我的博客,如果有错误请指正,有问题请提问,我会尽我全力改正错误回答问题。在次谢谢大家。下面开始正式内容 实验环境 语言c/c++ 编译器...
  • qq923132714
  • qq923132714
  • 2017年11月30日 16:12
  • 55

C语言实现顺序栈的括号匹配

//顺序栈的使用举例:括号的匹配 #include #include #define OK      1 #define ERROR   0 #define TRUE    1 ...
  • u012913936
  • u012913936
  • 2015年07月08日 21:48
  • 1504

C/C++数据结构通过顺序栈实现括号()匹配算法

#include #include #include #include #include #define OK 1 #define ERROR 0 #define MAXSIZ...
  • li99yangg
  • li99yangg
  • 2017年10月08日 20:43
  • 350

【数据结构栈应用系列】括号匹配

括号匹配算法在各种编程的IDE工具中都会用到,用来检测关于括号匹配的语法错误,括号匹配实际上不复杂,主要就是利用栈这个数据结构,扫描输入的字符串,若遇到左括号则直接入栈,若遇到右括号则弹出栈顶括号,看...
  • htq__
  • htq__
  • 2016年03月26日 16:59
  • 11977

数据结构——栈——括号匹配(c++)

同样是用栈模板写的,实现上比慕课网上讲的简单一些,没有定义两个栈,而是直接判断是否是左括号,是的话就在MyStack中push另一半括号;如果是右括号且又不是需要的括号,就直接打印不匹配,如果是需要的...
  • ricefrant
  • ricefrant
  • 2016年10月07日 17:55
  • 1325

数据结构作业 栈 实现 括号匹配 问题

数据结构作业 栈 实现 括号匹配 问题
  • qq_33406883
  • qq_33406883
  • 2016年10月24日 18:35
  • 1620

数据结构之---C语言实现括号匹配(栈实现)

数据结构之---C语言实现括号匹配(栈实现)
  • u012965373
  • u012965373
  • 2015年09月13日 20:50
  • 5947

【数据结构】用栈实现括号匹配的检验

用栈实现括号匹配的检验.cpp #include #include using namespace std; typedef char SElemType; typedef struct {  S...
  • qq_32353771
  • qq_32353771
  • 2015年11月10日 14:53
  • 3242

数据结构实验之栈四:括号匹配(栈的运用)

数据结构实验之栈四:括号匹配 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  给你一串字符,不超过50个字符,...
  • jert159
  • jert159
  • 2014年08月11日 21:26
  • 1217

[数据结构]栈之顺序栈的类模板实现

栈的数组实现形式,采用动态分配数组,不够时可以调整栈的大小。 Stack.h文件:主要定义栈的抽象基类,提供公共的接口函数。 #ifndef STACK #define STACK //栈...
  • u013467442
  • u013467442
  • 2015年06月20日 15:48
  • 1299
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(八) 用顺序栈解决括号匹配的问题
举报原因:
原因补充:

(最多只允许输入30个字)