什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
用模运算可简化为：i=(i+1)%MAX_QUEUE_SIZE ;和时间有关的操作都与队列有关。队列的顺序存储结构FIFO设立一个队首指针front ，一个队尾指针rear ，分别指向队首和队尾元素。 ◆ 初始化：front=rear=0。 ◆ 入队：将新元素插入rear所指的位置，然后rear加1...
分类：
其他好文 时间：
2014-10-28 19:23:50
阅读次数：
239
什么是队列？ 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则，与栈的先进后出形成对比。 为什么设计循环队列？ 队列的顺序存储结构称为顺序队列，顺...
分类：
其他好文 时间：
2014-10-24 12:40:58
阅读次数：
219
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-10-20 19:15:48
阅读次数：
133
和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。
顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设...
分类：
其他好文 时间：
2014-09-21 16:34:50
阅读次数：
297
队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，只允许在表的后端（rear）进行插入操作。1.队列的顺序存储结构及实现public class SequenceQueue{ private int DEFAULT_SIZE = 10; //保存数组的长度。 p...
分类：
编程语言 时间：
2014-09-03 11:13:36
阅读次数：
211
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
