自己实现集合框架(十一):栈接口定义

一. 什么是栈?

栈是一种特殊的线性表，还有另外一种特殊的线性表是队列，后面我们会讲到。栈相对于线性表的特殊之处是其插入和删除操作只允许在线性表的一端进行。允许操作的一端叫做栈顶(top)，不允许操作的一端叫做栈底(bottom)，往栈中插入元素的操作称作入栈，往栈中删除元素的操作叫做出栈。

由于对栈的操作只允许在栈顶进行，所以每次入栈的元素就成为新的栈顶元素，每次出栈的元素都是当前最后一个入栈的元素，一句话总结就是后来的先走，就像生活中我们叠盘子，每次都是把盘子放在最上面，取盘子的时候也总是从最上面取，所以栈也被叫做后进先出(Last In First Out)表。

二. 栈接口的定义

栈的基本操作有下面几个：

1. 创建栈
2. 判断是否为空栈(没有元素的栈称作空栈)
3. 入栈
4. 出栈
5. 取栈顶元素值等

所以栈的接口定义如下：

三.源代码示例