C语言结构体实现链式栈

        stack(栈)是一中运算受限的线性表,它是先进后出,包含栈顶和栈底,并且只允许在栈顶进行插入删除等操作,会包含俩种,静态栈和动态栈,其实就是数组实现的栈和链表实现的栈,这边实现的是用链表实现的栈。

主要是实现这些栈常用的方法。

数据结构

定义栈的数据结构,包含一个栈顶一个栈底。初始值栈顶和栈底都同时指向同一个节点。节点包含一个pnext 和一个value。

初始化init方法

前面能看到栈的数据结构,所以能联想到初始化方法其实就是创建一个节点,并且把栈的栈顶和栈底指针都指向这个节点。

Push&Pop方法

既然是栈,肯定设计到push和pop操作。push操作会添加一个新节点指向栈顶节点,并且把栈顶的指针移动到新节点,pop是把栈顶指针移动到栈顶指针指向节点的下一个节点,并且释放栈顶节点。


会用到判断栈是否为空的方法,其实原理就是判断栈顶指针和栈底指针是否相等。

清空栈和遍历输出

清空栈是从栈顶开始,逐个的删除所有的节点,这边需要注意的是不能直接删除并且移动栈顶指针,这样就找不到被删除的节点了,而是要在删除的同时要释放。遍历输出和清空的思想差不多,从栈顶开始,逐个打印节点的value值。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 原文地址:C语言函数调用栈(一)C语言函数调用栈(二) 0 引言 程序的执行过程可看作连续的函数调用。当一个函数执...
    小猪啊呜阅读 10,177评论 1 19
  • 本文内容取自于小甲鱼的数据结构与算法。//www.greatytc.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 8,003评论 0 7
  • 在这篇文章里,我们来实现自定义的链式栈。首先我们来看看链式栈的结构及操作定义。 链式栈结构定义 首先,新建两个文件...
    我叫卡卡算了阅读 4,330评论 0 2
  • 课程介绍 先修课:概率统计,程序设计实习,集合论与图论 后续课:算法分析与设计,编译原理,操作系统,数据库概论,人...
    ShellyWhen阅读 6,895评论 0 3
  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 5,418评论 0 5