首页 > 代码库 > Stack源码解析

Stack源码解析

2024-09-28 00:15:39   218人阅读

Stack介绍：

　　堆栈(Stack)是一个元素序列。盾战中唯一能被删除、访问或修改的元素是最近插入的元素。这个元素就是位于堆栈顶部的那个元素。

　　举例来说，自助餐厅的盘子架就是一个由盘子构成的堆栈。增加和移除操作只能在顶部进行。为了把它重新摆放，刚刚放到架子上的盘子将在下一次被移动。这种堆栈属性的定义有时简称为“后进先出”，或者LIFO。和这种观点相对应，我们把插入称为压栈(push)，删除称为弹栈(pop)。为了逗以p字母开头，我们把得到栈顶元素的操作称为浏览（peek）。

　　public class Stack<E> extends Vector<E>；Stack类集成Vector，为了提高效率Stack对象的栈顶元素位于数组的size()-1索引位置，栈底位于索引0.Stack类的这种实现的致命缺点是：它并不禁止Vector类的任何方法，因此在一个Stack对象的任何位置插入、删除都是合法的。想象下面这种情况：在Stack类中，调用了违反堆栈定义的方法居然是合法的！您也许会说这种实现有点过了头。

Stack源码解析：

　　

 1 package list.Stack;
 2 
 3 import java.util.EmptyStackException;
 4 import java.util.Vector;
 5 
 6 public class Stack<E> extends Vector<E> {
 7     /**
 8      * 创建一个新的Stack.
 9      */
10     public Stack() {
11     }
12 
13     // 在栈顶，也及时数组的末尾添加元素
14     public E push(E item) {
15         addElement(item);
16 
17         return item;
18     }
19     
20     //删除栈顶的元素，并返回该元素
21     public synchronized E pop() {
22         E obj;
23         int len = size();
24         obj = peek();
25         removeElementAt(len - 1);
26         return obj;
27     }
28     
29     //浏览栈顶的元素
30     public synchronized E peek() {
31         int len = size();
32 
33         if (len == 0)
34             throw new EmptyStackException();
35         return elementAt(len - 1);
36     }
37     
38     //判断堆栈中元素的数量是否为0
39     public boolean empty() {
40         return size() == 0;
41     }
42     
43     //判断堆栈中是否含有某个元素
44     public synchronized int search(Object o) {
45         int i = lastIndexOf(o);
46 
47         if (i >= 0) {
48             return size() - i;
49         }
50         return -1;
51     }
52 
53     private static final long serialVersionUID = 1224463164541339165L;
54 }

总结：

(01) Stack实际上也是通过数组去实现的。
       执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。
       执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。
       执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。
(02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。而且其实现压栈(push)，弹栈(pop)等操作也是调用了Vector类中的方法。

Stack示例：

 1 package list.vector;
 2 
 3 import java.util.Stack;
 4 
 5 public class VectorDemo {
 6     public static void main(String[] args) {
 7         Stack<String> strs = new Stack<String>();
 8         //将0~9添加到堆栈中
 9         for (int i = 0; i < 10; i++) {
10             strs.push(i+"");
11         }
12         //遍历堆栈
13          //for循环快速遍历
14         for (int i = 0; i < strs.size(); i++) {
15             System.out.print(strs.get(i));
16         }
17         System.out.println(); 
18         System.out.println("------1-----" ); 
19         //栈弹出遍历方式 
20 //        while (s.peek()!=null) {     //不健壮的判断方式，容易抛异常，正确写法是下面的 
21         while (!strs.empty()) { 
22                 System.out.print(strs.pop()); 
23         } 
24         System.out.println(); 
25         System.out.println("------2-----" ); 
26     }
27 }

运行结果：

0123456789
------1-----
9876543210
------2-----

 

写在最后：
　　此篇随笔仅用来记录我的学习内容，如有错误，欢迎指正。谢谢！！！

Stack源码解析


联系
我们