Java队列和栈(Queue和Deque)

队列Queue

队列Queue也是Collection的一个子接口

    队列接口，底层是一个特殊的线性表。从一端添加元素（offer）,从另一端取出元素（pop）

    遵循原则：FIFO(first input,first output)先进先出原则

    因为队列要经常进行增删操作。因此使用LinkedList链表来实现Queue接口更合适效率更高，而不是ArrayList

常用API

    boolean add(E e)    从队尾追加元素

    boolean offer(E e)    从队尾追加元素

    E poll()    返回并移除队首元素

    E peek()    查看队首元素

    boolean isEmpty()    查看队列是否为空

    E remove()    移除队首并返回

    E remove(E e)    移除队列中指定的元素（不常用）

Deque 双端队列

两端都可进可出（实现类为LinkedList,因为要经常进行增删操作，所以用链表）
常用API
大部分方法和上面一样，但还是会有些不同的
boolean off(E e) 默认从队尾插入元素
boolean offLast(E e)/offFirst(E e) 从队尾/首插入元素
E poll() 默认移除队首
E pollFirst()/pollLast() 移除对首/尾元素
E peek() 查看队首元素
常用API
大部分方法和上面一样，但还是会有些不同的
boolean off(E e) 默认从队尾插入元素
boolean offLast(E e)/offFirst(E e) 从队尾/首插入元素
E poll() 默认移除队首
E pollFirst()/pollLast() 移除对首/尾元素
E peek() 查看队首元素

E peekFirst()/peekLast() 查看队首/队尾元素

    练习代码：

public static void main(String[] args) {
		Deque<String> deque = new LinkedList<String>();
		deque.offer("A");
		deque.offerFirst("B");
		System.out.println(deque);
		deque.offerLast("C");
		System.out.println(deque);
		deque.offer("D");
		deque.offer("E");
		deque.offer("F");
		/*
		 * poll()出双端队列
		 */
		System.out.println("移除队首："+deque.poll());
		System.out.println(deque);
		System.out.println("首："+deque.pollFirst());
		System.out.println("尾："+deque.pollLast());
		System.out.println(deque);
		/*
		 * peek()查看队首元素
		 */
		System.out.println(deque.peek());
	}

当我们限制双端队列的一端不能进行任何操作时（人为规定的），即为桟Stack，进出原则：FILO(first input,last output)先进后出
为了更加形象的表示桟，通常不调用offer和poll用如下两个方法：
boolean push() 按照桟的模式，从队首开始添加元素
E pop() 取出队首元素

我们如果要是把双端队列限制为桟的话，就要按照桟的规定，只能从一端进行进出，在中间及另一端则不能进行操作

        /*
	 *桟：进出原则：先进后出
	 *	将双端队列的一端进行限制：严谨进出操作（认为限制） 
	 */
	public static void main(String[] args) {
		
		Deque<String> stack = new LinkedList<String>(); 
		/*
		 * 为了更加形象的表示桟
		 * 通常不调用offer和poll
		 * 
		 * 使用push表示进桟
		 * 使用pop表示出桟
		 */
		stack.push("A");
		stack.push("B");
		stack.push("C");
		/*
		 * 当使用桟结构时，toString返回值为出桟顺序
		 */
		System.out.println(stack);
		System.out.println(stack.pop());
		System.out.println(stack);
	}