栈的创建和基本操作
1、 顺序栈的实现
#define MaxSize 50
Typedef struct{
Elemtype data[MaxSize]; //存放栈中元素
Int top; //栈顶指针
}SqStack;
栈顶指针：S.top,初始时设置S.top=-1; 栈顶元素：S.data[S.top]
进栈操作：栈不满时，栈顶指针先加1，再送值到栈顶元素。
出栈操作：栈非空时，先取栈顶元素值，再将栈顶指针减1
栈空条件：S.top==-1; 栈满条件：S.top==MaxSize-1; 栈长：S.top+1
2、 顺序栈基本运算
1、 初始化栈描述代码
Void InitStack(&S){
S.top=-1;
}
2、判断栈空
Bool StackEmpty(S){
If(s.top==-1)
Return true;
Else
Return false;
}
3、进栈
Bool Push(SqStack &S,ElemType x){
If(S.top==MaxSize-1) return false;
S.data[++S.top]=x;
Return true;
}
4、出栈
Bool Pop(SqStack &S,ElemType &x){
If(S.top==-1) return false;
x=S.data[S.top–];
return true;
}
5、读取栈顶元素
Bool GetTop(SqStack S,ElemType &x){
If(S.top==-1)
Return false;
x=S.data[S.top];
return true;
}
共享栈的概念
