栈的顺序存储（数组实现）-蒲公英云

栈的顺序存储（数组实现）

栈的定义

栈是只允许一一端进行操作的的线性表，首先强调的是栈是一种线性表，其次栈只限定在一端进行操作。

基本操作

initstack() 初始化栈
stackempty() 判断栈空
push() 进栈
pop() 出栈
gettop() 获取栈顶元素
destorystack() 销毁栈

顺序栈的实现

初始化

typedef struct{
    int data[MAX];
    int top;
}sqstack;
//初始化
void initStack(sqstack &S){
    S.top=-1;
}

栈空

bool isNull(sqstack &S){
       //或者stackEmpty() 
    if(S.top == -1){
        return true;
    }
    else{
        return false;
    }
}

进出栈

//进
bool push(sqstack &S,int x){
    if(S.top == MAX-1){
        return false;
    }
    S.data[++S.top] = x;
    return true;
}
//出
bool pop(sqstack &S , int &x){
    if(S.top == -1){
        return false;
    }
    x = S.data[S.top--];
    return true;
}

读顶部元素

//读顶
int GetTop(sqstack &S){
    if(S.top == -1){
        return false;
    }
    int ele = S.data[S.top];
    return ele;
}

测试整合代码

#include <iostream>
#define MAX 100
using namespace std;
typedef struct{
    int data[MAX];
    int top;
}sqstack;
//初始化
void initStack(sqstack &S){
    S.top=-1;
}
//判栈空
bool isNull(sqstack &S){
       //或者stackEmpty() 
    if(S.top == -1){
        return true;
    }
    else{
        return false;
    }
} 
//进
bool push(sqstack &S,int x){
    if(S.top == MAX-1){
        return false;
    }
    S.data[++S.top] = x;
    return true;
}
//出
bool pop(sqstack &S , int &x){
    if(S.top == -1){
        return false;
    }
    x = S.data[S.top--];
    return true;
}
//读顶
int GetTop(sqstack &S){
    if(S.top == -1){
        return false;
    }
    int ele = S.data[S.top];
    return ele;
}
int main (){
    sqstack Sta;
    initStack(Sta);
    if(isNull(Sta)){
        cout<<"栈空"<<endl;
    }
    push(Sta,23);
    GetTop(Sta);
    int record = 0;
    pop(Sta,record);
    cout << record<<endl;
    if(isNull(Sta)){
        cout<<"栈空"<<endl;
    }
    return 0;
}