简介
栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。
实际上很多虚拟机的结构都是栈。因为栈在实现函数调用中非常的有效。
今天我们一起来看学习一下栈的结构和用法。
栈的构成
栈一种有序的线性表,只能在一端进行插入或者删除操作。这一端就叫做top端。
定义一个栈,我们需要实现两种功能,一种是push也就是入栈,一种是pop也就是出栈。
当然我们也可以定义一些其他的辅助功能,比如top:获取栈上最顶层的节点。isEmpty:判断栈是否为空。isFull:判断栈是否满了之类。
先看下入栈的动画:
再看下出栈的动画:
栈的实现
具有这样功能的栈是怎么实现呢?
一般来说栈可以用数组实现,也可以用链表来实现。