栈的实现
#

用顺序存储方式实现的栈 – 顺序栈
用链式存储方式实现的栈 – 链栈

顺序栈的实现
#

/* 顺序栈的定义 */
#define MaxSize 10              //定义栈中元素的最大个数
typedef struct{
    ElemType data[MaxSize];     //静态数组存放栈中元素
    int top;                    //栈顶指针
}SqStack;

我们以常见的 push()、pop()、peek() 作为元素入栈（添加至栈顶）、栈顶元素出栈、访问栈顶元素的函数名称。

初始化
#

/* 初始化顺序栈 */
void InitStack(SqStack *s){
    s->top = -1;             //初始化栈顶指针
}

入栈
#

/* 新元素入栈 */
bool Push(SqStack *S,ElemType x){
    if(S.top == MaxSize - 1)        //栈满，报错
        return false;
    S.top = S.top + 1;              //指针先加1
    S.data[S.top] = x;              //新元素入栈
    /*可以将以上两行合并成一行
    S.data[++S.top] = x;
    */
    return true;
}

出栈
#

/* 入栈操作 */
bool Pop(SqStack *S,ElemType &x){   //删除的元素需要返回查看，所以x形参传地址
    if(S.top == -1)                 //栈空，报错
        return false;
    x = S.data[S.top];              //先出栈
    S.top = S.top - 1;              //指针再减1
    /*可以将以上两行合并成一行
    x = S.data[S.top--];
    */
    return true;
}

访问栈顶元素
#

/* 读栈顶元素 */
bool GetTop(SqStack S,ElemType &x){   
    if(S.top == -1)                 //栈空，报错
        return false;
    x = S.data[S.top];              //x记录栈顶元素
    return true;
}