一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型： ①顺序队列，采用顺序存储，当长度确定时使用。 顺序队列又有两种情况： ②链式队列，采用链式存储，长度不确定时使用（由链表实现）。 由于链式队列跟链表差不多，所以在这里只针对循环(环形)队列来说明并实践。 循环队列 ...
分类：
其他好文 时间：
2017-10-26 19:02:33
阅读次数：
251
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0... ...
分类：
其他好文 时间：
2017-10-07 22:55:24
阅读次数：
254
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
1.队列先进先出，栈先进后出。 2.从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。 但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"： 栈是限定只能在表的一端进行插入和删除操作的线性表；队列是限定只能在表的一端进行插入和在另一端进 ...
分类：
编程语言 时间：
2017-09-19 17:45:25
阅读次数：
199
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
队列（Queue） 是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列的特点就是：先进先出，和生活中排队的例子是很先进的，排队的目的不就是先到先得吗。 生活中的队列相当于顺序存储的队列，在火车站排队买票，前面的人买完票走了，后面的人一个一个往前移一位，这是很正常的事情，而计算机中队列队 ...
分类：
其他好文 时间：
2017-09-09 17:15:14
阅读次数：
242
定义：一种可以实现“先进先出”的存储结构 分类 链式队列 -- 用链表实现 静态队列 -- 用数组实现 静态队列通常都必须是循环队列 循环队列的讲解： 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来进行确定：front rear 3.循环队列各个参数的含义 2个参数 ...
分类：
其他好文 时间：
2017-07-28 23:59:20
阅读次数：
370
生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是 ...
分类：
编程语言 时间：
2017-05-04 20:06:39
阅读次数：
281
队列是一种限定存取位置的线性表。同意插入的一端叫做队尾（rear），同意删除的一端叫做队首（front）。 队列具有FIFO的性质 队列的存储表示也有两种方式：基于数组的，基于列表的。基于数组的叫做顺序队列。基于列表的叫做链式队列。 一下是基于动态数组的顺序队列的模板类的实现。 顺序队列的抽象基类例 ...
分类：
其他好文 时间：
2017-04-30 20:34:34
阅读次数：
198
队列：一种先进先出的数据结构，一端插入一端删除。 存储方式：分为顺序队列、链式队列 队列顺序存储： 头文件： 头文件实现： 测试文件： 队列的链式存储： 头文件： 头文件实现： 测试代码： ...
分类：
其他好文 时间：
2017-04-28 18:44:05
阅读次数：
182
