栈是先入后出，后入先出的结构。
队列是先入先出排队，后入后出。
Deque
Deque (Double End Queue)有两种实现，LinkedList和ArrayQueue。从名字看，前者是列表实现，后者是数组实现。
因为Deque是双端队列，所以检具队列特点，也有栈的特点，检具两者的接口。
队列的接口：
| 作用 | 队列 | Deque |
|---|---|---|
| 添加队尾 | add(e)、offer(e) | addLast(e)、offerLast(e)、add(e) |
| 获取队头并删除 | remove()、poll() | removeFirst()、pollFirst()、remove() |
| 获取队头不删除 | peek()、element() | peekFirst()、getFirst()、peek() |
栈的接口：
| 作用 | 栈 | Deck |
|---|---|---|
| 入栈 | push(e) | push(e)、pushFirst(e) |
| 出栈并删除 | poll() | poll()、pollFirst() |
| 出栈不删除 | peek() | peek()、peekFirst() |
1、数据结构； 2、算法； 3、数据结构与算法； 1、数据结构； 1.1 概念： 数据结构：数据结构是计算...
5Python集合容器 数据结构数据结构 一般将数据结构分为两大类： 线性数据结构和非线性数据结构。 线性数据结构...
数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法（java）
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 本系列课程主要...
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 数组 数组是一...
数据结构概述 数据结构概述：程序设计 = 数据结构 + 算法数据结构：数据元素之间存在所有特定关系的集合，数据结构...
OVS 核心代码 OVS 架构 OVS 主要的数据结构数据结构关系图主要的数据结构和数据结构的参数数据结构代码 d...
一、数据结构 1. 什么是数据结构 2. 数据结构的分类 3. 常用的数据结构 4. 数据结构的应用表现 二、算法...
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...
数据结构 一般将数据结构分为两大类： 线性数据结构和非线性数据结构。 线性数据结构有: 线性表、栈、队列、串、数组...
本文标题：数据结构
本文链接：https://www.haomeiwen.com/subject/ectkjhtx.html
网友评论