java-队列,双端队列、栈
来源:互联网 发布:ubuntu下安装pyqt4 编辑:程序博客网 时间:2024/03/29 08:55
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);// [] }}
阅读全文
0 0
- java-队列,双端队列、栈
- Java 模拟队列(一般队列、双端队列、优先级队列)
- 栈,队列,双端队列
- java容器之队列、双端队列、栈
- Java队列Queue、双端队列Deque
- java队列Queue、双端队列Deque
- java 双端队列
- 【java】队列、优先队列、双端队列Deque、链表LinkedList、阻塞队列(Blocking queue)
- [zz]栈和队列,双端队列
- 单调栈、双端队列、单调队列
- 栈和队列、双端队列
- 队列,优先队列,双端队列
- 队列、双端队列与优先队列
- java实现双端队列
- java双端队列ArrayDeque
- 队列与双端队列
- 数据结构(队列):双端队列
- java集合——队列和双端队列+优先级队列
- java-Iterator(迭代器)遍历集合
- [C++] C/C++ 取整函数ceil(),floor()
- PHP之文件操作,http请求数据格式,模拟get和post,CURL模拟请求的使用
- Docker基础教程(7)-终焉-使用Docker部署一个web服务器
- ps快捷键
- java-队列,双端队列、栈
- iOS-KVO 实现原理
- C++11并发编程(一)——初始C++11多线程库
- 嵌入式Linux资料合集
- 【springmvc】@RequestParam详解以及加与不加的区别
- Java IO流的基本概念
- java-Map接口(查询表)
- json使用
- python ORM链接数据库-sqlalchemy库的使用(一)