java中的队列与堆栈

java中的队列Queue

今天无意中看到java里面的Queue，联想到以前用c来做宽度遍历的时候还得自己来组织数据结构，现在java里面提供了Queue接口，其中LinkedList就实现的这么一个接口，同时与队列对应的，java有一个栈的实现：

Queue q = new LinkedList();
q.offer("A");
q.offer("B");
System.out.println(q.poll());
System.out.println(q.poll());
Stack s = new Stack();
s.push("A");
s.push("B");
System.out.println(s.pop());
System.out.println(s.pop());

结果显示如下：

A
B
B
A