栈————关于出栈序列

首先了解一下栈，栈的基本使用：

栈是一种“后进先出”的数据结构，只能在一端进行插入（压栈）、删除（出栈）的数据操作。

 1 Stack的基本使用
 2 初始化
 3 Stack stack=new Stack
 4 判断是否为空
 5 stack.empty()
 6 取栈顶值（不出栈）
 7 stack.peek()
 8 进栈（从顶部进）
 9 stack.push(Object);
10 出栈（从底部出）
11 stack.pop();
12  
13 实例：
14 public class Test01 {
15     public static void main(String[] args) {
16         Stack stack=new Stack();
17         //1.empty()栈是否为空
18         System.out.println(stack.empty());
19         //2.peek()栈顶值    3.进栈push()
20         stack.push(new Integer(1));
21         stack.push("b");
22         System.out.println(stack.peek());
23         //4.pop()出栈
24         stack.pop();
25         System.out.println(stack.peek());
26         
27     }
28 }