数据结构——栈的顺序结构以及实现

栈其实是一种特殊的线性表，是只允许在尾部插入，和删除操作的一种线性表。我们把允许插入的一端称为栈顶（top），另一段为栈底。不含任何元素的栈为空栈（top=-1，top始终是指向栈顶的）。既然是特殊的线性表，我们把删除和插入操作改名为pop和push，一般称为出栈和入栈。本次笔记记录的是栈的顺序存储结构以及初始化、出栈、入栈、清空、遍历、获取栈长度、获取栈顶元素等操作。
具体代码如下：

#include  "iostream"using namespace std;#define OK 1#define ERROR 0#define MAXSIZE 100#define OK 1#define ERROR -1typedef int  Status ;typedef int  ElemType;typedef struct SqStack{    ElemType data[MAXSIZE];    int top;//栈顶指针，值为-1表示空栈}SqStack;//栈的初始化Status InitStack(SqStack &S){    S.top = -1;    return OK;}//出栈Status pop(SqStack &S,ElemType &e){    if (S.top == -1)        return ERROR;    e = S.data[S.top];//将栈顶元素赋值为e    S.top--;//栈顶指针减1    return OK;}//进栈Status push(SqStack &S, ElemType e){    if (S.top==MAXSIZE-1)        return ERROR;    S.top++;//栈顶指针加1    S.data[S.top] = e;//元素进栈    return OK;}//清空栈Status clear(SqStack &S){    S.top = -1;    return OK;}//获取栈顶元素Status GetElem(SqStack &S,ElemType &e){    if (S.top == -1)        return ERROR;    e = S.data[S.top];//因为top是栈顶指针，下标为top的元素即为栈顶元素    return OK;}//获取栈的长度，即栈中的元素个数int  Length(SqStack S){    if (S.top == -1)        return 0;    else        return S.top + 1;}//遍历栈中的元素Status Visit(SqStack S){    if (S.top == -1)    {        cout << "空栈" << endl;        return ERROR;    }    for (int i = 0; i <= S.top; i++)    {        cout << S.data[i]<<" ";    }    cout << endl;    return OK;}int main(){    SqStack S;    int e;    InitStack(S);    for (int i = 0; i <= 5; i++)    {        push(S, i);    }    cout << "栈中的元素：";    Visit(S);    int len = Length(S);    cout << "栈的长度为:" << len << endl;    GetElem(S, e);    cout << "栈顶元素为：" << e << endl;    pop(S, e);    cout << "pop：" << e << endl;    cout << "栈中的元素：";    Visit(S);    cout << "清空栈后：" << endl;    clear(S);    Visit(S);    getchar();    return 0;}