【数据结构基础】栈--顺序存储结构

typedef int SElemType;   /* SElemType类型根据情况而定，这里假设为int */
typedef struct
{
SElemType data[MAXSIZE];
int pop;             /* 栈顶指针 */
}SqStack;

/* 插入元素e为新的栈顶元素 */
Status Push( SqStack *S, SElemType e )
{
if( S->top == MAXSIZE - 1 )   /* 栈满 */
{
return ERROR;
}
S->top++;          /* 栈顶指针增加1 */
S->data[S->top] = e;      /* 将新插入元素赋值给栈顶空间 */
return OK;
}

/* 若栈不为空，则删除S的栈顶元素，用e返回其值，并返回OK，否则返回ERROR */
Stack Pop( SqStack *S, SElemType *e )
{
if( S->top == -1 )
return ERROR;
*e = *S->data[S->top];    /* 将要删除的栈顶元素赋值给e */
S->top--;              /* 栈顶指针减1 */
return OK;
}