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

马谦马谦马谦 2018年3月24日22:09:56 发表评论

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

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

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

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

一、栈节点

二、栈

2.1 类定义

2.2 类实现

本文共执行45次查询,耗时0.264秒!
马谦马谦马谦

发表评论

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