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

栈其实是一种特殊的线性表,是只允许在尾部插入,和删除操作的一种线性表。我们把允许插入的一端称为栈顶(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 -1
typedef 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;
}

数据结构——栈的顺序结构以及实现_第1张图片

你可能感兴趣的:(数据结构)