java中的栈 Staack

这一章节我们来讨论一下栈（Stack）。

1.特性

先进后出，当一个元素压进栈里面，他就会处于栈的底部，然后，另一个再压进来，盖在原来的元素上面，原来的元素想出去，只有等上面的元素先顶出栈才有机会。

 

2.方法演示

[java] view plaincopy

1. package com.ray.ch09;  
2.   
3. import java.util.Arrays;  
4. import java.util.Stack;  
5.   
6. public class Test {  
7.     public static void main(String[] args) {  
8.         Stack<Integer> stack = new Stack<Integer>();  
9.         for (int i = 0; i < 10; i++) {  
10.             stack.add(i);// 其实这里使用add方法不大切当  
11.         }  
12.         stack.push(12);//更好的是使用push，压栈  
13.         System.out.println(Arrays.toString(stack.toArray()));  
14.         System.out.println(stack.pop());  
15.         System.out.println(stack.peek());  
16.         System.out.println(Arrays.toString(stack.toArray()));  
17.     }  
18. }  

 

输出：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12]
12
9
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

注意：Stack是继承Vector，因此他具备Vector所有的方法，但是对于栈来说，add、remove等方法充满了迷惑性，最好还是使用push、pop、peek这些方法来操作。

 

总结：这一章节主要讲述栈的特性与注意点。