//假设表达式中允许包含3中括号：圆括号、中括号和大括号。设计一个算法采用“顺序栈”判断表达式中的括号是否正确配对
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
class stack{
private:
int max;
int top;
char *str; //存放栈元素的数组
public:
stack(int size)
{
max=size;
top=-1;
str=new char[max];
}
stack()
{
top=-1;
}
~stack()
{
delete []str;
}
void clear(){
top=-1;
}
bool push(const char item) //入栈操作
{
if(top==max-1)
{
cout<<"栈满溢出"<<endl;
return false;
}
else
{
str[++top]=item;
return true;
}
}
bool pop(char &item)
{
if(top==-1)
{
cout <<"栈为空，不能进行删除操作"<<endl;
return false;
}
else
{
item=str[top--];
return true;
}
}
bool empty(){
if(top==-1)
return true;
else
return false;
}
};
int main()
{
char c;
string st;
int d=1,j=1;
stack a(25);
while(j){
cout << "请输入表达式:";
cin >> st;
for(int i=0;st[i]!='\0'&&d==1;i++){
switch(st[i]){
case'(':
case'[':
case'{':
a.push(st[i]);
break;
case')':
a.pop(c);
if(c=='(')
break;
else{
d=0;
break;
}
case']':
a.pop(c);
if(c=='[')
break;
else{
d=0;
break;
}
case'}':
a.pop(c);
if(c=='{')
break;
else{
d=0;
break;
}
}
}
if(a.empty()&&d==1)
cout << "配对正确!!" << endl;
else
cout << "配对错误!!" << endl;
cout<<" *****************"<<endl;
cout<<" * 1、继续！！ *"<< endl;
cout<<" * 2、退出！！ *"<<endl;
cout<<" *****************"<<endl;
cout<<" 请选择.....";
cin >>j;
if(j==2)
j=0;
if(j==1){
system("cls");
a.clear();
}
}
system("cls");
cout << "程序结束!!" << endl;
return 0;
}
本文来源：https://www.wddqw.com/doc/73b666c29a8fcc22bcd126fff705cc1755275fed.html
正在阅读：
假设表达式中允许包含3中括号：圆括号、中括号和大括号。设计一个算法采用“顺序栈”判断表达式中的括号是01-01
上海译制片厂《简爱》经典配音片段太迷人,资深影迷快来重温01-01
诗朗诵：《今天_我们毕业了》01-01
作文的题记写到第一行还要标什么01-01
什么成就了我作文范文01-01
三辊机工作原理01-01
给学生爱的支点——习惯·自信·成功01-01
103班家长会发言稿01-01
二年级优秀日记01-01