(一)栈
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 为出队
}
}
}