/* 4.11 队列的抽象数据类型 ADT 队列（Queue） Data 同线性表。元素具有相同腐乳类型，相邻元素具有前驱和后继关系。 operation InitQueue(*Q) //初始化操作，建立一个空队列Q。 DestoryQueue(*Q) //若队列Q存在，则销毁它。 ClearQue ...
分类：
其他好文 时间：
2020-06-28 22:32:03
阅读次数：
77
一、学习大纲 队列的定义、分类、基本方法 队列的实现代码 队列的底层实现（数组、链表） 队列的的分类：顺序队列、循环队列 二、队列 1. 队列的定义：先进者先出的一种 操作受限的线性表数据结构 ，它包含 入队enqueue()和dequeue() 两个基本的操作； 作为一种非常基础的数据结构，队列的 ...
分类：
编程语言 时间：
2019-12-01 16:37:49
阅读次数：
89
个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类：
其他好文 时间：
2016-05-12 21:32:01
阅读次数：
152
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
循环顺序队列的另一种实现方式，即少用一个存储空间来实现循环顺序队列...
分类：
其他好文 时间：
2014-09-22 01:49:51
阅读次数：
182
为了能充分的利用空间，解决顺序队列的“假溢出”问题，可以采用两种方法：一种是将数据向前移动，让空的存储单元留在队尾；另一种是将顺序队列构造成一个环状的空间，即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构，使得data[0]接在data[MAXSIZE-1]之后，这就是循环队列。
这节就来实现循环顺序队列。
循环队...
分类：
其他好文 时间：
2014-09-21 18:28:11
阅读次数：
334
本文实现了顺序队列，与链队列不同的是，顺序队列需要考虑一个问题，问题情况如下，解决办法：循环队列，当rear到分配的数组空间末尾时，转到数组头但是当q.rear==q.front时，又如何区分一种是空队列，一种是满队列的情况呢这里有两种方案本次代码实现了第一种方法，同时设置了一个技术变量length...
分类：
其他好文 时间：
2014-06-29 15:39:35
阅读次数：
311
基本概念
队列的定义
队列是一种只能在表的一头插入，另一头删除的线性表，简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类：
其他好文 时间：
2014-06-01 10:57:30
阅读次数：
380
