#include <iostream>
using namespace std;
#define SIZEOFSTACK 200;
//栈的定义
typedef struct
{
char *top;
char *base;
int stacksize;
}SqStack;
//初始化一个栈
char InitStack(SqStack &stack)
{
stack.base=new char;
if (!stack.base)
{
cout<<"存储初始化失败!"<<endl;
return 0;
}
stack.top=stack.base; //空栈
stack.stacksize=SIZEOFSTACK;
return 0;
}
//插入元素
bool Push(SqStack &stack,char value)
{
if (stack.top-stack.base>=stack.stacksize)
{
cout<<"栈满!无法插入元素!"<<endl;
return false;
}
*(stack.top)=value; //栈的top指针指向栈顶的上一个元素
stack.top++;
return true;
}
//删除元素
bool Pop(SqStack &stack) //使用value保存删除的栈的元素的值
{
if (stack.base==stack.top)
{
cout<<"栈为空,无法删除!"<<endl;
return false;
}
stack.top--;
return true;
}
//判断栈是否为空
bool StackEmpty(SqStack &stack)
{
if (stack.base==stack.top)
{
return true;
}else
{
return false;
}
}
//比较函数
void Compare(SqStack &stack,char a)
{
switch(a)
{
case '(':
case '[':
case '{':
Push(stack,a);
break;
case '}':
if (*(stack.top-1)=='{')
Pop(stack);
else
Push(stack,a);
break;
case ')':
if (*(stack.top-1)=='(')
Pop(stack);
else
Push(stack,a);
break;
case ']':
if (*(stack.top-1)=='[')
Pop(stack);
else
Push(stack,a);
break;
}
}
int main()
{
SqStack stack;
InitStack(stack);
int i;
cout<<"输入括号数量:"<<endl;
cin>>i;
char *str=new char[i];
int flag=0; //设置一个标志,在第一次输入括号的时候,无论是什么括号都入栈
for (int j=0;j<i;j++)
{
cin>>str[j];
if (flag==0)
{
Push(stack,str[j]); //第一次输入的括号一定要入栈
}else
{
Compare(stack,str[j]);
}
flag++;
}
if (StackEmpty(stack)) //程序结束后,若栈为空,则说明括号是可以匹配的
{
cout<<"括号可以匹配."<<endl;
}else
{
cout<<"括号不能匹配."<<endl;
}
delete []str;
return 0;
}
栈的应用之二----------括号匹配的检验
最新推荐文章于 2022-07-26 19:42:20 发布