数据结构之栈的基本操作

栈的定义

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

栈的存储方式有两种：顺序栈和链栈，即栈的顺序存储和链式存储。

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

栈的基本操作

//判栈空
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];
    }
}

砥砺前行！