栈的定义，顺序存储和链式存储

一.栈的定义

栈：是只允许在一端进行插入或删除操作的线性表。

二.栈的存储方式有两种：

顺序栈和链栈，即栈的顺序存储和链式存储。

1.采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈的元素，同时附设一个指针（top）指示当前栈顶的位置。\n2.采用链式存储的栈称为链栈，链栈便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。通常采用单链表实现，并且所有操作都是在单链表的表头进行的

三.栈道基本操作

//判栈空

bool Empty(SqStack S){

    if(S.top == -1){

        return true;

    }else{

        return false;

    }

}

 

 

//入栈

void Push(SqStack &S, int x){

    if(S.top == MaxSize-1){

        cout<<"栈满"<<endl;

        return;

    }

    S.data[++S.top] = x; //指针先加一，再入栈

}

 

 

//出栈

void Pop(SqStack &S, int &x){

    if(S.top == -1){

        cout<<"栈空"<<endl;

        return;

    }

    x = S.data[S.top--]; //先出栈，指针再减一

}

 

 

//遍历栈

void PrintStack(SqStack S){

    while(S.top != -1){

        cout<<S.data[S.top--]<<" ";

    }

    cout<<endl;

}

 

//读栈顶元素

int GetTop(SqStack S){

    if(S.top == -1){

        cout<<"栈空"<<endl;

        return -1;

    }else{

        return S.data[S.top];

    }

}