栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

可以把它理解成一个容器！

在java中想使用栈必须先导入包：import java.util.Stack;
然后实例化一个栈：Stackstack=new Stack();

public static void main(String[] args) {//拿整形的栈容器为例 总结一下栈的常用方法Stack <Integer> sta =new Stack <Integer> ();sta.push(1);//在栈顶压入元素1sta.add(2);//在栈顶压入元素2if(sta.add(3)){//在栈顶压入元素3//add()和push()不同的是//add会返回true或false//push没有返回值,添加失败会抛出异常}sta.pop();//删除栈顶元素(3)sta.peek();//返回栈顶元素,但是不会删除它,栈顶元素依然还在sta.size();//返回栈的大小(现有元素的个数)//for遍历栈所有元素for (Integer item : sta) {System.out.println(item);}//如需使用栈中的元素,可以通过 索引+for遍历的方法取出所有元素int index=0;int[]arr=new int[sta.size()];for (Integer item : sta) {arr[index]=item;index++;}}