链式栈

最新推荐文章于 2020-10-07 23:52:22 发布

成长的小牛233

最新推荐文章于 2020-10-07 23:52:22 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构

本文链接：https://blog.youkuaiyun.com/dreamzuora/article/details/53233628

数据结构专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构实现，并通过C++代码演示了如何初始化栈、检查栈是否为空、压栈、输出栈顶元素及弹出栈顶元素等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;
struct node
{
    int data;
    node *next;
};
struct stack
{
    node *top;
    node *bottom;
};
void initstack(stack *&s)
{
   s->top=s->bottom=NULL;
   s->top=NULL;
}
int emptystack(stack *s)
{
    if(s->top==s->bottom)
        return 1;
    return 0;
}
void buildstack(stack *&s,int d)
{
    node *pnew=new node;
    pnew->data=d;
    pnew->next=s->top;
    s->top=pnew;
}
int Outstack(stack *s)
{
    return s->top->data;
}
void popstack(stack *&s)
{
    s->top=s->top->next;
}
int main()
{
    stack *s=new stack;
    initstack(s);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int d;
        cin>>d;
        buildstack(s,d);
    }int i=0;
    while(!emptystack(s)&&i!=3)
    {
        cout<<Outstack(s)<<endl;
        popstack(s);
    }
    return 0;
}