java-队列，双端队列、栈

import java.util.Deque; import java.util.LinkedList; import java.util.Queue; /** * java.util.Queue 队列，可以存储一组元素，但是存取元素必须遵循先进先出原则 JDK * * @author samsung * */ public class QueueDemo { public static void main(String[] args) { Queue<String> queue = new LinkedList<String>(); /** * 入队操作 boolean offer(E e):将一个对象添加到队尾，添加成功返回true */ queue.offer("one"); queue.offer("two"); queue.offer("three"); System.out.println("入队："); System.out.println(queue);// [one, two, three] /** * 出队操作 从队首获取元素，获取后该元素就从队列中给移除 E poll():从队首删除并返回一个元素 */ String str = queue.poll(); System.out.println("出队："); System.out.println(str); System.out.println(queue);// [two, three] /** * 获取队首元素 E peek():返回队首元素（但是不删除） */ String str1 = queue.peek(); System.out.println(str1); System.out.println(queue); System.out.println("开始遍历"); for (String e : queue) { System.out.println(e + " "); } while (queue.size() > 0) { System.out.println(queue.poll() + " "); } /** * java.util.Deque 双端队列 两端都可以进出队列 双端队列接口继承自队列接口（Queue） * boolean offer(E e):将一个对象添加到队尾，添加成功返回true * boolean offerFirst(E e):将一个对象添加到队首，添加成功返回true boolean offerLast(E e):将一个对象添加到队尾，添加成功返回true * * E poll():从队首删除并返回一个元素 E pollFirst():从队首删除并返回一个元素 E * pollLast():从队尾删除并返回一个元素 * * E peek():返回队首元素（但是不删除） * */ Deque<String> deque = new LinkedList<String>(); deque.offer("a"); deque.offer("aa"); deque.offerFirst("b");// 从队首添加 deque.offerLast("c");// 从队尾添加 System.out.println(deque);// [b, a, aa, c] /** * 如果将Deque限制为只能从一端进和出，则可以实现 栈（Stack） 入栈：push(offerFirst) * 出栈：pop(pollFirst) 栈遵循先进后出（FILO）原则 */ Deque<String> stack = new LinkedList<String>(); stack.push("1");//入栈 stack.push("2"); stack.push("3"); System.out.println("栈：" + stack);// 栈：[3, 2, 1] while (stack.size() > 0) { System.out.println(stack.pop());//出栈 } System.out.println(stack);// [] } }