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

原创 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;
 }
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等 java中有封装好的类,可以直接调用。

数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等 java中有封装好的类,可以直接调用:   Stack:   1-->public Sta...

数据结构(1)——顺序栈的实现,以及括号匹配的应用

为什么从堆栈开始?因为wo

【数据结构】括号匹配问题

  • 2010年12月07日 14:03
  • 36KB
  • 下载

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

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

数据结构——栈的应用 NOI2.2 括号匹配问题

栈是一种数据结构,相当于一个容器,将一个又一个变量从顶端压进去,需要使用时,又从顶端拿出来,其具体使用方法,下面是详细讲解: #include必须使用此头文件 stack a; 定义栈a,不一定只使用...

数据结构之栈的应用:括号匹配问题

上课的代码我修改了下,将字符串修改为从键盘输入,而且加了个辅助函数判定匹配问题。当然需要用到顺序栈,栈的接口代码,该部分代码参见百度云课程资源package mystudy.datastruct; ...
  • js93105
  • js93105
  • 2015年04月16日 21:41
  • 327
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(八) 用顺序栈解决括号匹配的问题
举报原因:
原因补充:

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