栈的顺序存储和入栈出栈操作

参考《大话数据结构》P92~94——栈的顺序存储结构。

举个简单的例子：

代码和解释如下（VS2012测试通过）：

#include <iostream>
using namespace std;

#define MAXSIZE 4
//本例中栈满共4个元素

//栈的顺序存储结构
typedef struct
{
    char data[MAXSIZE];//栈的顺序存储结构用数组实现
    int top;//栈顶元素的数组下标（书上说用于栈顶的指针，注意不是指针）
}SqStack;

//栈的初始化，分配内存空间
SqStack *InitSqStack(SqStack *s)
{
    s=new SqStack;
    s->top=-1;//初始化为空栈
    return s;
}

//进栈操作push
void Push(SqStack *s,char e)
{
    if(s->top==MAXSIZE-1)//栈满的条件
    {
        cout<<"stack is full,push error"<<endl;
        return;//如果栈满，就不进行元素的进栈操作
    }
    s->top++;//如果栈未满，首先将当前的top+1
    s->data[s->top]=e;//把新插入的元素赋值给栈顶空间（本质就是数组的赋值操作）
    cout<<e<<" "<<"push ok"<<endl;//输出提示，插入成功
    return;
}

//出栈操作pop
void Pop(SqStack *s,char *e)//把调用者需要被修改的变量的地址传入该函数，调用者需要修改的变量也会被修改
{
    if(s->top==-1)//栈空的条件
    {
        cout<<"stack is empty"<<endl;
        return ;//如果栈空，就不进行元素的出栈操作，直接返回
    }
    *e=s->data[s->top];//把要出栈的元素赋给*e
    //指针e获得了调用者需要被修改的变量的地址，操作*e操作就是操作调用者的变量
    s->top--;//元素出栈之后，把当前的top-1
    cout<<"pop ok"<<" ";//输出提示，删除成功
    return;
}

int main()
{
    SqStack *p=NULL;//定义一个指向栈结构的指针p
    p=InitSqStack(p);//初始化p

    //入栈
    Push(p,'A');//插入A
    Push(p,'B');//插入B
    Push(p,'C');//插入C
    Push(p,'D');//插入D
    Push(p,'E');//栈满，不能再插入

    //出栈
    char e;
    char *EleOut=&e;
    Pop(p,EleOut);//D出栈，传入e的地址
    cout<<e<<endl;
    Pop(p,EleOut);//C出栈，传入e的地址
    cout<<e<<endl;
    Pop(p,EleOut);//B出栈，传入e的地址
    cout<<e<<endl;
    Pop(p,EleOut);//A出栈，传入e的地址
    cout<<e<<endl;
    Pop(p,EleOut);//栈空，出栈失败
}

运行结果：