队列queue和双向队列deque

Queue（队列）

1.原则：先进先出（和堆的结构相同）。
2.关键词：
off：末尾添加元素（感觉用add也是一样，目前我没感觉出什么差别）。
poll：返回第一个元素，并且将它从队列中删除。
peek：返回第一个元素（不会删除）
3.遍历方法：

public class QueueText {
	/*
	 * 先进 先出，堆结构
	 * 
	 */
	public static void main(String[] args) {
		Queue<String> que = new LinkedList<String>();// queque的实现类是linkedlist
		que.add("aa");
		que.add("bb");
		que.add("ee");
		while (que.size() > 0) {//当que中的元素数量大于0时，继续进入循环
			System.out.println(que.poll());//每次取出第一个元素，输出并且从集合中删除
		}
	}
}

Deque（双向队列）

1.原则：先进后出（栈的结构）。
2.关键词：
push：将元素放置到最下面（压入栈底，通常称为压栈）。
pop:删除首部元素，并且返回。
3.遍历方法：

public class DequeText {
	/*
	 * 先进后出，栈结构
	 * 
	 */
	public static void main(String[] args) {
		Deque<String> deque = new LinkedList<String>();// deque的实现类linkedlist
		deque.push("a");
		deque.push("b");
		deque.push("c");
		deque.push("d");
		String abc = deque.pop();
		System.out.println(deque);
		while (deque.size() > 0) {
			System.out.print(deque.pop());
		}

	}

}