Java Queue、Deque、Stack接口

 * Queue接口：队列，是一种先进先出的线性数据结构（排队）
 * LinkedList类实现了Queue接口
 * 请求队列，消息队列，任务
 *
 *
 * Deque接口：双端队列
 *
 * Stack：堆栈:先进后出

package com.chen;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/**
 * Queue接口：队列，是一种先进先出的线性数据结构（排队）
 * LinkedList类实现了Queue接口
 * 请求队列，消息队列，任务
 * 
 * 
 * Deque接口：双端队列
 * 
 * Stack：堆栈:先进后出
 * @author 11010
 *
 */
public class QueueDequeDemo {
	
	
	private static void stack() {
		Stack<String> s = new Stack<String>();
		//压栈
		s.push("思齐");
		s.push("凤琳");
		s.push("欣洋");
		System.out.println(s.peek());//检索栈顶不删除
		System.out.println(s.pop());//检索栈顶并删除栈顶，返回栈顶元素
		System.out.println(s.pop());
	}
	//双端队列
	private static void deque() {
		Deque<String> deque = new LinkedList<>();
		deque.add("小闫");
		deque.add("小熊");
		deque.add("小袁");
		deque.add("小王");
		deque.add("小陈");
		System.out.println(deque.getFirst());
		System.out.println(deque.getLast());
	}

	//队列
	private static void queue() {
		Queue<String> queue = new LinkedList<>();
		queue.add("小闫");
		queue.add("小熊");
		queue.add("小袁");
		queue.add("小王");
		queue.add("小陈");
		System.out.println(queue.size());
		System.out.println(queue.peek());//检索头不删除
		System.out.println(queue.size());
		System.out.println(queue.poll());//检索头并删除头，返回头
		System.out.println(queue.size());
	}
	
	public static void main(String[] args) {
//		queue();
//		deque();
		stack();
	}

}