本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 这道题较简单，自己先试着模拟一下 ...
分类：
编程语言 时间：
2018-09-13 16:35:21
阅读次数：
166
队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）： ...
分类：
其他好文 时间：
2018-09-12 01:13:57
阅读次数：
166
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。这就很像堆的特征：总是移除优先级最高的根节点。 重点:优先级队列，是要看优先级的，谁的优先级更高，谁就先得到权限。 ...
分类：
其他好文 时间：
2018-09-09 23:09:24
阅读次数：
217
1.队列先进先出，栈先进后出。 2. 对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本 ...
分类：
其他好文 时间：
2018-09-04 23:32:58
阅读次数：
188
1、队列概念 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue)，删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾，允许出的的一端称为队头，没有任何 ...
分类：
编程语言 时间：
2018-09-03 02:27:45
阅读次数：
190
https://www.luogu.org/problemnew/show/P3960 作为一个初二蒟蒻要考提高组，先做一下17年的题目 我们发现进行一次操作相当于 把第 x 行的第 y 个弹出记为 a，其余向左移 = splay 中弹出第 y 个 把第 m 列的第 x 个弹出记为 b，其余向上移 ...
分类：
其他好文 时间：
2018-08-30 20:06:16
阅读次数：
232
队列是一种先进先出的数据结。队列只能在队尾插入元素，在队首删除元素，这点和栈不一样。它用于存储顺序排列的数据。队列就像我们日常中的排队一样，排在最前面的第一个办理业务，新来的人只能在后面排队。队列这种数据结构在编程中被用到很多地方。 定义队列的操作 上图展示了队列的两个操作，入队和出队。出队操作是删 ...
分类：
编程语言 时间：
2018-08-29 21:25:32
阅读次数：
282
队列(queue) 队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表 队列不允许在中间部位进行操作 先进先出(First In First Out) enqueue端 添加元素 dequeue端 删除元素 以下是 : 单向队列用 顺序表 实现(链表也可以) Queue() 创建一个空的 ...
分类：
其他好文 时间：
2018-08-29 01:13:56
阅读次数：
142
队列有两种实现方式：静态队列（数组）和动态队列（链表）。 这次我就使用数组来实现静态队列了。值得注意的是：往往实现静态队列，我们都是做成循环队列。 从上面的设计我们可以发现：rear并不指向最后一个有效的元素，在循环队列中这样设计是非常方便的！因为这样设计可以让我们分得清队头和队尾(不然循环队列不断 ...
分类：
其他好文 时间：
2018-08-25 23:01:16
阅读次数：
181
队列 from multiprocessing import Queue 队列： 先进先出（First In First Out 简称 FIFO）/// 栈：先进后出（First In Last Out 简称 FILO） Queue 方法介绍 : 其他方法: 进程间通信的队列 生产者消费者模型 主要 ...
分类：
编程语言 时间：
2018-08-23 19:37:00
阅读次数：
158
