Java 栈&&队列

不予赘述，给出实例，From Java SE6.0 编程指南
1.

点击(此处)折叠或打开

1. package wyf.jc;
   
2. import java.util.*;
   
3. public class Sample14_21
   
4. {    //对ArrayList元素的顺序进行倒转
   
5.      public static void main(String[] args)
   
6.      {
   
7.           //创建栈对象
   
8.           Stack s=new Stack();
   
9.           //创建列表ArrayList对象
   
10.           ArrayList al=new ArrayList();
    
11.           //对ArrayList对象进行初始化操作
    
12.           for(int i=0;i<50;i++)
    
13.           {
    
14.                al.add(Integer.valueOf(i));
    
15.           }
    
16.           //打印ArrayList对象初始化后的内容
    
17.           System.out.println("ArrayList中元素的初始顺序：");
    
18.           System.out.println(al);
    
19.           //将ArrayList对象中的元素依次压栈
    
20.           for(int i=0;i<50;i++)
    
21.           {
    
22.                s.push(al.get(i));
    
23.           }
    
24.           //将栈中的的元素依次出栈并设置给ArrayList对象
    
25.           for(int i=0;i<50;i++)
    
26.           {
    
27.                al.set(i,s.pop());
    
28.           }
    
29.           //打印经过栈处理后的ArrayList对象中的内容
    
30.           System.out.println("使用过栈后，ArrayList中元素的顺序：");
    
31.           System.out.println(al);
    
32.      }
    
33. }

2.

点击(此处)折叠或打开

1. package wyf.jc;
   
2. import java.util.*;
   
3. public class Sample14_22
   
4. {
   
5.      public static void main(String[] args)
   
6.      {
   
7.           //创建栈对象
   
8.           Deque stack=new ArrayDeque();
   
9.           //声明要倒序的数组
   
10.           String[] sa=new String[]{"1","a","2","b","3","c","4","d"};
    
11.           //打印数组初始内容并将数组元素入栈
    
12.           System.out.print("数组中元素的初始顺序为：");
    
13.           for(String temps:sa)
    
14.           {
    
15.               //打印数组元素
    
16.               System.out.print(temps+", ");
    
17.               //数组元素入栈
    
18.               stack.push(temps);
    
19.           }
    
20.           //打印倒序后的元素
    
21.           System.out.print("\n数组中元素倒序后结果为：");
    
22.           while(stack.size()!=0)
    
23.           {
    
24.               System.out.print(stack.pop()+", ");
    
25.           }
    
26.           System.out.println("");//打印换行
    
27.      }
    
28. }