• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 语言: C/C++
  • 标签: 括号  配对  

资源简介

设计一个算法采用顺序栈判断表达式中的括号是否正确配对。

资源截图

代码片段和文件信息

#include
using namespace std;
class CharStack
{
private:
int maxSize;
int top;
char *st;
public:
CharStack(int size)
{
maxSize=size;
top=-1;
st=new char[maxSize];
}
CharStack()
{
top=-1;
}
~CharStack()
{
delete[]st;
}
bool Push(char item)//入栈
{
if(top==maxSize-1)
{
char *newSt=new char[maxSize*2];
for(int i=0;i {
newSt[i]=st[i];
}
delete[]st;
st=newSt;
maxSize*=2;
}
st[++top]=item;
return true;
}
bool Pop(char item)//出栈
{
if(top==-1)
{
cout<<“栈为空,不能进行删除操作“< return false;
}
else
{
item=st[top--];
return true;
}
}
char Top()//读取栈顶元素
{
char item;
if(top==-1)
{
cout<<“栈为空,不能读取栈顶元素“< return ‘A

评论

共有 条评论