Java中的栈Stack

栈的特点：

1.栈（Stack）实现了一个后进先出（LIFO）的数据结构。只能在一端进行插入（称为"压栈"） 或删除 （称为"出栈"）数据的操作。当你从栈中取元素的时候，就从栈顶取一个元素。也就是，最后进栈的元素最先被取出。不是也有先进先出的数据结构局吗？有，但是这个Stack是实现了先进后出！

2.栈是Vector的子类。 public class Stack extends vector

3.栈只定义了默认构造函数:Stack()，用来创建一个空栈。 栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

序号	方法描述
1	boolean empty()  测试栈是否为空。
2	Object peek( ) 查看栈顶部的对象，但不从堆栈中移除它。
3	Object pop( ) 查看顶部对象，并移除栈顶部的对象，并作为此函数的值返回该对象。
4	Object push(Object element) 把项压入栈顶部。
5	int search(Object element) 返回对象在栈中的位置，以 1 为基数。

注：注意上面的peek()方法和pop()方法的区别！

实例

下面的程序说明这个集合所支持的几种方法

1. import java.util.Stack;  
2. 
   
3. public class StackTest {  
4.   
5.     public static void main(String[] args) {  
6.         Stack<String> stack = new Stack<String>();  
7.         System.out.println("now the stack is " + isEmpty(stack));  
8.         stack.push("1");  
9.         stack.push("2");  
10.         stack.push("3");  
11.         stack.push("4");  
12.         stack.push("5");  
13.         System.out.println("now the stack is " + isEmpty(stack));  
14.         System.out.println(stack.peek());  
15.         System.out.println(stack.pop());  
16.         System.out.println(stack.pop());  
17.         System.out.println(stack.search("2"));  
18.     }  
19.     public static String isEmpty(Stack<String> stack) {  
20.         return stack.empty() ? "empty" : "not empty";  
21.     }  
22. }  

输出为：

1. now the stack is not empty  
2. 5  
3. 5  
4. 4  
5. 2