408CSFamily/code/ds/SqStack.cpp

/*
 * @Description: 顺序栈的相关操作
 * @Version: Beta1.0
 * @Author: 【B站&公众号】Rong姐姐好可爱
 * @Date: 2020-03-07 11:15:04
 * @LastEditors: 【B站&公众号】Rong姐姐好可爱
 * @LastEditTime: 2021-03-13 12:30:18
 */


// 定义栈中元素的最大个数
# define MaxSize 50

// 结构体定义
typedef struct{
    ElemType data[MaxSize];     // 存放栈中元素
    int top;                    // 栈顶指针
}SqStack;


// 初始化
void InitStack(&S){
    // 栈顶指针-1
    s.top=-1;
}

// 栈空判断
bool StackEmpty(S){
    if(S.top==-1){
        // 栈空
        return true;
    }else{
        // 栈非空
        return false;
    }
}

// 进栈
bool Push(SqStack &S,ElemType x){
    if(S.top==MaxSize-1){
        // 栈满，返回false，元素无法进行进栈操作
        return false;
    }else{
        // 可进栈，栈顶指针+1，再元素入栈
        S.data[++S.top]=x;
        
        // 入栈成功
        return true;
    }
}


// 出栈
bool Pop(SqStack &S,ElemType &x){
    if(S.top==-1){
        // 栈空，无栈顶元素可出栈，返回false
        return false;
    }else{
        // 栈非空，先元素出栈，再进行指针-1
        x=S.data[S.top--];
        
        // 出栈成功，返回true
        return true;
    }
}

// 读（获取）栈顶元素
bool GetTop(SqStack S,ElemType &x){
    
    if(S.top==-1){
        // 栈空，无栈顶元素,返回false
        return false;
    }else{
    
        // 通过栈顶指针，获取栈顶元素，赋值给变量x
        x=S.data[S.top];
        
        // 读取栈顶元素成功，返回true
        return true;
    }
}