03栈

介绍：栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。堆栈继承于Vector，因此拥有Vector定义的所有方法。

相关操作：

1.栈的创建

//创建一个栈,T代表泛型:
Stack<T> s = new Stack<T>();

2.常用方法

//Stack<Integer> s = new Stack<Integer>();

//2.1向栈中添加元素：栈名.push(对象)
s.push(new Integer(1));
s.push(new Integer(2));
输出结果：s = [1,2];

//2.2从栈中删除元素：栈名.pop()
s.pop();
输出结果：s = [1];

//2.3判断栈是否为空：栈名.empty()
boolean flag = s.empty();
输出结果：flag = false;

//2.4查看栈顶元素但不移除：栈名.peek()
int x = s.peek();
输出结果：x = 2;

//2.5在栈中查找对象，返回距离栈顶的距离，栈顶下标为1：
int index = s.search(1);
输出结果：index = 2;