栈（进、出栈，判是否为空）

最新推荐文章于 2023-12-12 13:16:46 发布

零零年代的风

最新推荐文章于 2023-12-12 13:16:46 发布

阅读量778

点赞数

文章标签：算法数据结构 c++ 栈

本文链接：https://blog.csdn.net/qq_45881167/article/details/109081512

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

栈（进、出栈，判是否为空）

#include <iostream>
#include<stdlib.h>
#define Max 6
using namespace std;

typedef struct zhan{
 int date[Max];
 int top;
};
void initzhan(zhan *&s){//初始化
    s=(zhan *)malloc(sizeof(zhan));
    s->top=-1;
}

bool judge(zhan *s){//判断是否为空
    if(s->top==-1) return true;
    return false;
}

void push(zhan *&s,int e){//进栈
    if(s->top==Max-1)
        cout<<"数据溢出"<<endl;
    s->date[++s->top]=e;
}

bool pop(zhan *&s,int &e){//出栈
    if(s->top==-1)
        return false;
    e=s->date[s->top--];
    return true;
}

int main()
{   int i;
    zhan *s;
    initzhan(s);
    for(i=0;i<Max;i++){
        int x;
        cin>>x;
        push(s,x);
    }
    while(!judge(s)){
        int x;
        pop(s,x);
        cout<<x<<endl;
    }
    return 0;
}