Java栈的实现

栈 栈是一种操做受限的线性表只容许从一端插入和删除数据。栈有两种存储方式，即线性存储和连接存储（链表）。栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行，因此每次删除的元素都是最后进栈的元素，故栈也被称为后进先出（LIFO）表。每一个栈都有一个栈顶指针，它初始值为-1，且老是指向最后一个入栈的元素，栈有两种处理方式，即进栈（push）和出栈（pop），由于在进栈只须要移动一个变量存储空间，因此

>>阅读原文<<