栈的顺序存储结构及实现

栈的顺序存储结构

下标为 0 的一段作为栈底比较好，因为首元素都存在栈底，变化量最小。

/* 顺序栈结构 */
typedef struct
{
   
        SElemType data[MAXSIZE];
        int top; /* 用于栈顶指针 */
}SqStack;

如图所示，栈结构定义。定义一个变量来指示栈顶元素在数组中的位置，它可以来回移动，若存储栈的长度为StackSize ，则栈顶位置 top 必须小于 StackSize 。当栈存在一个元素时， top 等于 0。因此通常把空栈的判定条件定位 top 等于 -1。

栈的顺序存储结构——进栈操作

代码如下：

/* 插入元素e为新的栈顶元素 */
Status Push(SqStack *S,SElemType e)
{
   
        if(S->top == MAXSIZE -1) /* 栈满 */
        {
   
                return ERROR;
        }
        S->top++;				/* 栈顶指针增加一 */
        S