数据结构笔记正式版3――栈

第三章 栈和队列
特殊的线性表――栈、队列
（操作受限的线性表）
栈：限定仅在队尾进行插入和删除操作的线性表
允许插入和删除的一端称为栈顶，另一端称为栈底。



两栈共享空间及实现：从两头向中间插入。



数据结构：栈
特殊的线性表
先进先出
栈底栈顶
实现括号匹配
#include
using namespace std;
const int StackSize=15;
template
class SeqStack
{
public:
SeqStack(){top=-1;}
~SeqStack(){};
void Push(DataType x);
DataType Pop();
DataType GetTop(){if(top!=-1) return data[top];}
int Empty(){if(top==-1)return 1; else return 0;}
private:
DataType data[StackSize];
int top;
};
template
void SeqStack::Push(DataType x)
{
if(top==StackSize-1)throw"иорГ";

     data[++top]=x;

}
template
DataType SeqStack::Pop()
{
DataType x;
if(top==-1)throw"обрГ";
x=data[top–];
return x;
}
bool match(char b[]){
int state=1,i=0;
char ch,c;
ch=b[i++];
SeqStackA;
while(ch!=’\0’&&state){
if(ch==’(’||ch==’[’) A.Push(ch);
else if(ch==’)’)
if(!A.Empty()&&A.GetTop()’(’) c=A.Pop();else state=0;
else if(ch’]’)
if(!A.Empty()&&A.GetTop()==’[’) c=A.Pop(); else state=0;
ch=b[i++];
}
if(state&&A.Empty()) return 1;
else return 0;
}
int main()
{
char a[]="[()]";
cout<<match(a);
return 0;
}