顺序栈的类型定义

#define StackSize 100 //假定预分配的栈空间最多为100 个元素
typedef char ElementType;//假定栈元素的数据类型为字符
typedef struct{
ElementType data[StackSize];
int top;
}SeqStack;
注意：
①顺序栈中元素用向量存放；
②栈底位置是固定不变的，可设置在向量两端的任意一个端点；
③栈顶位置是随着入栈和出栈操作而变化的，用一个整型量top（通常称top 为栈顶指针）来指示当前栈顶位置。

２、顺序栈的结构
注意：top 指向入栈是下一个元素将要存放的位置；
top－１（减１）是指向出栈时下一个元素的取值位置。

栈空的条件：top==base;
栈满的条件：top-base>=stacksize
前提条件：设S 是SeqStack 类型的指针变量。

若栈底位置在向量的低端，即S-＞data[0]是栈底元素。

top:
（1）进栈操作
进栈时，需要将S-＞top 加1
注意：
①入栈操作前，需要查看栈是否已满，S-＞top==StackSize-1 表示栈满
②"上溢"现象--当栈满时，再做入栈运算产生空间溢出的现象。

上溢是一种出错状态，应设法避免。

（2）出栈操作
退栈时，需将S-＞top 减1
注意：
①出栈操作前需要考虑栈中是否有元素，S-＞top<0 表示空栈
②"下溢"现象——当栈空时，做出栈运算产生的溢出现象。

下溢是正常现象，常用作程序控制转移的条件。

顺序栈在入栈和出栈操作时的具体变化情况，分别如下图所示：
(1)置空栈
v o i d I n i t St a c k(S e q St a c k*S)
{//置空顺序栈。

空栈时，栈顶指针不能是0，而只能是-1 S->t o p=-1；
}
(2)判栈空
i n t Sta c k E m p t y(S e q St a c k*S)
{
r e t u r n S->t o p==-1:
}
(3)进栈(入栈)
v o i d P u s h(S e q St a c k*S,D a ta Ty p e x)
{
i f(s->t o p==Sta c k S i z e-1)
p r i n tf("s t a c k o v e r f l o w");
e l s e{
S->t o p=S->t o p+1;//栈顶指针加1
S->d a ta[S->t o p]=x;//将x入栈
}
}
(4)退栈(出栈)
D a ta Ty p e P o p(S e q St a c k*S)
{
i f(Sta c k E m p t y(S))
p r i n tf("s t a c k u n d e r f l o w");
e l s e
r e t u r n S->d a ta[S->t o p--];
//返回栈顶元素后栈顶指针减1
}
(5)取栈顶元素(不改变栈顶指针)
D a ta Ty p e G e t To p(S e q St a c k*S)
{
i f(Sta c k E m p t y(S))
p r i n tf("s t a c k e m p t y");
e l s e
r e t u r n s->d a t a[s->t o p];//返回栈顶元素}。