java队列与堆栈

Queue:单向
队列是一种特殊的线性表，是一种 先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。


Deque:双向
deque 即双端队列。（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。
1.此接口拓展了Queue接口，在将双端队列用作队列时，将得到 FIFO（先进先出）行为；

2.可用作LIFO(后进先出)堆栈

下面来举例子：

队列例子：使用队列模拟银行存款业务

import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 使用队列模拟银行存款业务
 *
 */
public class Test02 {

	public static void main(String[] args) {
		Queue<Request> que = new ArrayDeque<>();
		// 模拟排队情况
		for (int i = 0; i < 10; i++) {
			final int num = i;
			que.offer(new Request() {

				@Override
				public void deposit() {
					System.out.println("第" + num + "个人，办理存款业务，存款额度为：" + (Math.random() * 10000));

				}
			});
		}
		dealWith(que);
	}

	// 处理业务
	public static void dealWith(Queue<Request> que) {
		Request req = null;
		while (null != (req = que.poll())) {
			req.deposit();
		}
	}

}

interface Request {
	// 存款
	void deposit();
}

使用队列实现自定义堆栈：

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * 使用队列实现自定义堆栈 1.弹 2.压 3.获取头
 *
 */
public class MyStack<E> {
	// 容器
	private Deque<E> container = new ArrayDeque<>();
	// 容量
	private int cap;

	public MyStack(int cap) {
		super();
		this.cap = cap;
	}

	// 压栈
	public boolean push(E e) {
		if (container.size() + 1 > cap) {
			return false;
		}
		return container.offerLast(e);
	}
	
	//弹栈
	public E pop(){
		return container.pollLast();
	}
	
	//获取
	public E peek(){
		return container.peekLast();
	}
	
	public int size(){
		return this.container.size();
	}
}

/**
 * 测试自定义堆栈
 * @author phchu
 *
 */
public class Test03 {

	public static void main(String[] args) {
		MyStack<String> backHistory=new MyStack<>(3);
		backHistory.push("www.baidu.com");
		backHistory.push("www.goodle.com");
		backHistory.push("wwww.sina.cn");

		String item=null;
		while (null!=(item=backHistory.pop())) {
			System.out.println(item);
		}
		
	}

}