本文转载自：http://blog.csdn.net/jnu_simba/article/details/8841657 队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出的线性表（FIFO）。允许插入的一端称为队尾，允许删除的一端称为队头。我们在《栈的顺序 ...
分类：
其他好文 时间：
2016-10-04 16:02:32
阅读次数：
145
函数用处与之前写的链队列的基本操作函数作用是一样的，一些操作基本上也是重复之前写的顺序存储的，所以在这里没有写任何的注释（其实是懒了），不过也可能你根本看不到这句话，因为复制完代码就走了。 ...
分类：
其他好文 时间：
2016-05-07 13:24:05
阅读次数：
146
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针，个人觉 ...
分类：
其他好文 时间：
2016-04-17 17:33:34
阅读次数：
1150
一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)。新元素入队后成为新的队尾元素，元素出队后其后继元素就成为队首元素。 队列的顺序存储结构使用一个数组和两个整型变量实现，其结构如下：1 struct Queue{2 ...
分类：
其他好文 时间：
2015-07-14 17:14:22
阅读次数：
250
#define MaxSize 10typedef struct Node{ ElementType *Array; int front; int rear;} *Queue;QueueCreateQueue( int MaxSize ){ Queue PtrQ; Pt...
分类：
编程语言 时间：
2015-07-03 13:49:55
阅读次数：
125
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入。而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-11 18:49:38
阅读次数：
94
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-09 17:04:05
阅读次数：
89
