Java提高篇（三一）-----Stack

在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下：

        Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下：

            操作                                         说明

empty()

测试堆栈是否为空。

peek()

查看堆栈顶部的对象，但不从堆栈中移除它。

pop()

移除堆栈顶部的对象，并作为此函数的值返回该对象。

push(E item)

把项压入堆栈顶部。

search(Object o)

返回对象在堆栈中的位置，以 1 为基数。

        Stack继承Vector，他对Vector进行了简单的扩展：

[java] view plaincopyprint?

1. public class Stack<E> extends Vector<E>  

        Stack的实现非常简单，仅有一个构造方法，五个实现方法（从Vector继承而来的方法不算与其中），同时其实现的源码非常简单

[java] view plaincopyprint?

1. /** 
2.      * 构造函数 
3.      */  
4.     public Stack() {  
5.     }  
6.   
7.     /** 
8.      *  push函数：将元素存入栈顶 
9.      */  
10.     public E push(E item) {  
11.         // 将元素存入栈顶。  
12.         // addElement()的实现在Vector.java中  
13.         addElement(item);  
14.   
15.         return item;  
16.     }  
17.   
18.     /** 
19.      * pop函数：返回栈顶元素，并将其从栈中删除 
20.      */  
21.     public synchronized E pop() {  
22.         E    obj;  
23.         int    len = size();  
24.   
25.         obj = peek();  
26.         // 删除栈顶元素，removeElementAt()的实现在Vector.java中  
27.         removeElementAt(len - 1);  
28.   
29.         return obj;  
30.     }  
31.   
32.     /** 
33.      * peek函数：返回栈顶元素，不执行删除操作 
34.      */  
35.     public synchronized E peek() {  
36.         int    len = size();  
37.   
38.         if (len == 0)  
39.             throw new EmptyStackException();  
40.         // 返回栈顶元素，elementAt()具体实现在Vector.java中  
41.         return elementAt(len - 1);  
42.     }  
43.   
44.     /** 
45.      * 栈是否为空 
46.      */  
47.     public boolean empty() {  
48.         return size() == 0;  
49.     }  
50.   
51.     /** 
52.      *  查找“元素o”在栈中的位置：由栈底向栈顶方向数 
53.      */  
54.     public synchronized int search(Object o) {  
55.         // 获取元素索引，elementAt()具体实现在Vector.java中  
56.         int i = lastIndexOf(o);  
57.   
58.         if (i >= 0) {  
59.             return size() - i;  
60.         }  
61.         return -1;  
62.     }