Java 栈Sack和队列Queue的用法

（一）栈

import java.util.Stack;

public class Sack {
	public static void main(String[] args)
	{
		Stack<String> s = new Stack<String>();  	//	Stack<E> 是泛型的
		
		s.push("I");
		s.push("am");
		s.push("HappY!");
		
		System.out.println(s.peek());	//HappY!
		
		while(!s.isEmpty())
		{
			System.out.println(s.pop());
		}
	}
}

（二）队列

import java.util.LinkedList;

public class Queue {
	public static void main(String[] args)
	{
		LinkedList<String> queue = new LinkedList<String>();	//	LinkedList是实现Queue接口的，所以LinkedList可以用Queue接口的方法
		queue.offer("a");		//offer 为入队
		queue.offer("b");		
		
		while(!queue.isEmpty())
		{
			System.out.println(queue.poll());	//poll 为出队
		}
	}
}