Stack栈简介

  Stack（栈），是一个先进后出的数据结构，可以想象成一个杯子，把物体接连放进杯子，物体相互压着，必须先将上面压着的物体拿出来才能拿下面的物体。(百度百科：栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈，删除则称为退栈。 栈也称为后进先出表。)

  Stack有五种操作：1.push(E item)把项压入堆栈顶部。2.pop()移除堆栈顶部的对象，并作为此函数的值返回该对象。即取出数据。3.peek() 查看堆栈顶部的对象，但不从堆栈中移除它。4.boolean empty() 测试堆栈是否为空。

5.int search(Object o)返回对象在堆栈中的位置，以 1 为基数。