资源简介
设计一个算法采用顺序栈判断表达式中的括号是否正确配对。
代码片段和文件信息
#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
- 上一篇:MFC员工信息管理系统
- 下一篇:设A和B是两个单链表,其表中元素递增有序
评论
共有 条评论