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

一. 什么是栈? 栈是一种特殊的线性表，还有另外一种特殊的线性表是队列，后面我们会讲到。栈相对于线性表的特殊之处是其插入和删除操作只允许在线性表的一端进行。允许操作的一端叫做栈顶(top)，不允许操作的一端叫做栈底(bottom)，往栈中插入元素的操作称作入栈，往栈中删除元素的操作叫做出栈。 由于对栈的操作只允许在栈顶进行，所以每次入栈的元素就成为新的栈顶元素，每次出栈的元素都是当前最后一个入栈的

>>阅读原文<<