栈的创建及POP,PUSH操作

傷城~ 2022-01-14 06:59 275阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

#include<stdlib.h>
    #include<iostream>
    
    using namespace std;
    
    typedef struct Node{
      char ch;
      Node * next;
      Node * prior;
    }Node,* Bottom,* Top;
    
    //创建栈
    Node * createStack()
    {
      char str;//int len=0;
      Bottom bottom=(Node *)malloc(sizeof(Node));
      Top top=bottom;
      cin>>str;
      bottom->ch=NULL;
      while(str!='n')
      {
         Node *s=(Node*)malloc(sizeof(Node));
         s->ch=str;
         top->next=s;
         s->prior=top;
         top=top->next;
         cin>>str;
        //len++;
      }
      top->next=NULL;
      return top;
    }
    
    //对POP出栈顶元素，并返回栈顶指针
    Top pop(Top top)
    {
      //ch=top->ch;
      //Node * p=top;
      top=top->prior;
      //free(p);
      return top;
    }
    
    //将元素压入栈
    void push(Top top,char ch)
    {
      Node *s=(Node *)malloc(sizeof(Node));
      s->ch=ch;
      top->next=s;
      s->prior=top;
      top=top->next;
    }
    
    //根据后进先出原则读取栈的所有元素
    void procOutput(Top top)
    {
      while(top->ch!=NULL)
      {
        cout<<top->ch<<" ";
        top=top->prior;
      }
      cout<<"\n";
    }
    
    int main()
    {
      char _char;
      Top top=createStack();
      top=pop(top);
      procOutput(top);
      cin>>_char;
      push(top,_char);
      procOutput(top);
      return 0;
    }

转载于:https://my.oschina.net/u/1167421/blog/546493

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/a3fcbb33f79a4072b38b7d363aa51b84.png

发表评论取消回复

表情：

评论列表（有 0 条评论，275人围观）

还没有评论，来说两句吧...

相关阅读

相关栈的定义及基本操作实现（顺序栈）

> 个人主页：[【?个人主页】][Link 1] > 系列专栏：[【❤️数据结构与算法】][Link 2] > 学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书

分手后的思念是犯贱/ 2024年04月11日 13:23/ 0 赞/ 68 阅读

相关数据结构：顺序栈的基本操作及应用

数据结构：顺序栈的基本操作及应用实验目的通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进

我就是我/ 2022年12月18日 02:53/ 0 赞/ 147 阅读

相关数据结构栈的建立及入栈出栈操作 C语言版

//链栈的建立及其出栈入栈操作 \include <cstdio> \include <stdlib.h> typedef int StackElementType

傷城~/ 2022年06月09日 04:22/ 0 赞/ 187 阅读

相关栈的常见操作

今天正好下午没课，就接着昨天所看的课程一口气把郝斌老师有关栈的视频也刷完了，通过他用代码实现栈的常见操作使我对栈也有了一个进一步的认识，下面是我看过视频后参考郝斌老师的代码对

野性酷女/ 2022年05月25日 23:46/ 0 赞/ 208 阅读

相关栈的创建以及操作

1.我们可以手写一个栈，格式如下： include <bits/stdc++.h> using namespace std; define

缺乏、安全感/ 2022年05月18日 04:41/ 0 赞/ 151 阅读

相关栈的各种操作

> 栈（stack）又名堆栈，是仅允许在表的一端进行插入和删除运算。 > 表尾一端被称为栈顶，相对地，表头称为栈底。 > Push：向一个栈插入新元素又称作进栈、入栈或

落日映苍穹つ/ 2022年05月16日 01:29/ 0 赞/ 202 阅读

相关 C语言数据结构顺序栈的相关操作（创建、入栈、出栈、取栈顶元素）

/\ \顺序栈的创建 \出栈 \入栈 \取栈顶元素 \判断栈空 \/ include<stdio.h> define MAXSIZE

比眉伴天荒/ 2022年01月21日 01:19/ 0 赞/ 277 阅读

相关 C语言数据结构链栈的相关操作（创建、入栈、出栈、取栈顶元素、判栈空栈满）

/\ \链栈的创建 \栈满的判断 \栈空的判断 \入栈 \出栈 \取栈顶元素 \/ include<stdio.h> includ

喜欢ヅ旅行/ 2022年01月21日 01:15/ 0 赞/ 265 阅读

相关【C++】栈及基本操作

相关概念栈：限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端为栈顶，另一端是栈底。 ![在这里插入图片描述][watermark_type_ZmFuZ3

心已赠人/ 2022年01月20日 22:29/ 0 赞/ 298 阅读

相关栈的创建及POP,PUSH操作

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] include<stdlib.h> in

傷城~/ 2022年01月14日 06:59/ 0 赞/ 276 阅读