Java 栈&&队列

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

package wyf.jc;
import java.util.*;
public class Sample14_21
{    //对ArrayList元素的顺序进行倒转
     public static void main(String[] args)
     {
          //创建栈对象
          Stack s=new Stack();
          //创建列表ArrayList对象
          ArrayList al=new ArrayList();
          //对ArrayList对象进行初始化操作
          for(int i=0;i<50;i++)
          {
               al.add(Integer.valueOf(i));
          }
          //打印ArrayList对象初始化后的内容
          System.out.println("ArrayList中元素的初始顺序：");
          System.out.println(al);
          //将ArrayList对象中的元素依次压栈
          for(int i=0;i<50;i++)
          {
               s.push(al.get(i));
          }
          //将栈中的的元素依次出栈并设置给ArrayList对象
          for(int i=0;i<50;i++)
          {
               al.set(i,s.pop());
          }
          //打印经过栈处理后的ArrayList对象中的内容
          System.out.println("使用过栈后，ArrayList中元素的顺序：");
          System.out.println(al);
     }
}

2.

package wyf.jc;
import java.util.*;
public class Sample14_22
{
     public static void main(String[] args)
     {
          //创建栈对象
          Deque stack=new ArrayDeque();
          //声明要倒序的数组
          String[] sa=new String[]{"1","a","2","b","3","c","4","d"};
          //打印数组初始内容并将数组元素入栈
          System.out.print("数组中元素的初始顺序为：");
          for(String temps:sa)
          {
              //打印数组元素
              System.out.print(temps+", ");
              //数组元素入栈
              stack.push(temps);
          }
          //打印倒序后的元素
          System.out.print("\n数组中元素倒序后结果为：");
          while(stack.size()!=0)
          {
              System.out.print(stack.pop()+", ");
          }
          System.out.println("");//打印换行
     }
}