数据结构之栈(二):链式栈实现

马谦马谦马谦
马谦马谦马谦
马谦马谦马谦
606
文章
12
评论
2018年3月24日22:09:56 评论

链栈的原理和链表的原理一样,通过一个next指针把一个个的节点链起来:

数据结构之栈(二):链式栈实现

初始时,栈底指针和栈顶指针都为空,每插入一个节点,栈顶指针改变,当前插入节点的next指针指向之前的栈顶元素。

同样,在使用top()pop()两个方法时,也要先判断栈是否为空。

一、栈节点

二、栈

2.1 类定义

2.2 类实现

马谦马谦马谦
  • 本文由 发表于 2018年3月24日22:09:56
  • 转载请务必保留本文链接:https://www.dyxmq.cn/program/algorithms/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e6%a0%88%ef%bc%88%e4%ba%8c%ef%bc%89%ef%bc%9a%e9%93%be%e5%bc%8f%e6%a0%88%e5%ae%9e%e7%8e%b0.html
二叉树的后序遍历 数据结构和算法

二叉树的后序遍历

一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为: 二、非递归实现 后序遍历的非递归实现比前序和中序的非递归实现要复杂很多,因为每个节点都可...
二叉树的中序遍历 数据结构和算法

二叉树的中序遍历

一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有...
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: