队列是一种抽象数据结构，具有以下特点： （1）具有先进先出的特性（FIFO） （2）拥有两种基本操作，即加入和删除，而且使用front和rear两个指针来分别指向队列的前端和末尾。 队列的基本操作 create 创建空队列 add 将新数据加入队列的末尾，返回新队列 delete 删除队列前端的数据 ...
分类：
编程语言 时间：
2019-02-13 22:26:35
阅读次数：
244
数据结构 顺序队列的实现 1 顺序队列的定义 线性表有顺序存储和链式存储，队列作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 队列的 顺序储存结构 ：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front指针指向队头元素 ...
分类：
编程语言 时间：
2019-01-28 01:17:53
阅读次数：
196
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已， 我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点，如下图所示。 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为 ...
分类：
编程语言 时间：
2019-01-28 00:54:46
阅读次数：
334
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类：
编程语言 时间：
2019-01-27 21:58:53
阅读次数：
310
队列是一种先进先出的数据结构（First In First Out, FIFO）。本文将以数组分别实现数组队列和循环队列两种底层的数据结构。 1. 队列接口 2.数组队列的实现 1 /** 2 * @author 阿遠 3 * Date: 2019/1/13 4 * Time: 19:29 5 */ ...
分类：
其他好文 时间：
2019-01-15 12:07:28
阅读次数：
158
typedef int QElemType; typedef struct QNode //节点结构{ QElemType data; struct QNode *next;}QNode,*QueuePtr; typedef struct Link_queue//队列的链表结构{ QueuePtr ...
分类：
编程语言 时间：
2018-12-28 20:40:54
阅读次数：
244
[TOC] 左偏树整理 整理自IOI2005 国家集训队论文 黄源河 的《左 偏 树 的 特 点 及 其 应 用》 引言 ps:优先队列的实现方式是二叉堆(完全二叉树,父亲的值大于左右两个儿子的值) 针对一些优先队列(二叉堆)合并问题的解法. 优先队列(二叉堆)可以支持三种操作 查询最大(小)值 ( ...
分类：
其他好文 时间：
2018-11-27 19:29:22
阅读次数：
168
队列是一种线性表，按照先进先出的原则进行 单向队列：只能从头进，从尾出 双向队列：头尾都可以进出 class DuiLie { private $array = array();//声明空数组 public function setFirst($item){ return array_unshift ...
分类：
Web程序 时间：
2018-11-24 16:40:17
阅读次数：
213
队列是一种特殊的线性表，它只允许在表的前端，可以称之为front，进行删除操作；而在表的后端，可以称之为rear进行插入操作。队列和堆栈一样，是一种操作受限制的线性表，和堆栈不同之处在于：队列是遵循“先进先出”原则，而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾，进行删除操作的称为队头 ...
分类：
Web程序 时间：
2018-11-19 17:28:01
阅读次数：
212
队列： 一种先进先出的数据结构 FIFO 数组队列的实现： 队列的实现： 测试： 复杂度; ...
分类：
其他好文 时间：
2018-11-16 23:33:11
阅读次数：
174
