什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-05-19 20:33:17
阅读次数：
107
队列的顺序存储结构队列的顺序存储结构也就是说用的是数组来实现入队出队操作，但看似简单的问题却有值得思考的地方：【方案一 】(出队时总是增加front的值)这个方案的想法是，我们new一个数组，然后用一个指针base来保存其首元素的地址，用一个整数front来记录数组里面的首元素的序号，用一个rea....
分类：
其他好文 时间：
2015-05-04 17:41:59
阅读次数：
252
/*
* 2015年4月17日 09:07:17
* 目的：实现循环队列(顺序存储结构)，本来我想要在实现循环队列之前
* 先实现队列的顺序存储，但是这种算法有很大的缺点
* 首先会造成假溢出现象
*/
/*
* 解决队列的相关问题，就是怎么判断队列是否满了或者空了
* 第一种方法:
* 我们在队满和对空时都是real = front;这样就不够具体，容易出错
* 所以我们采取牺...
分类：
其他好文 时间：
2015-04-17 11:24:32
阅读次数：
158
循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置...
分类：
其他好文 时间：
2015-04-01 19:40:28
阅读次数：
199
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
栈和队列都是线性表： 栈和队列，它们都是特殊的线性表，只不过对插入和删除操作做了限制。 栈：限定仅在表尾进行插入和删除操作的线性表。 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 栈和队列的顺序存储结构： 它们都可以用线性表的顺序存储结构实现，但都存在着顺序存储的一些弊端，因此它...
分类：
其他好文 时间：
2015-02-10 18:18:26
阅读次数：
130
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-01-20 23:37:24
阅读次数：
239
队列（Queue）：具有一定操作约束的线性表插入和删除操作：只能在一端插入，而在另一端删除先进先出1、队列的顺序存储实现队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素位置的变量rear组成（1）初始化#define MaxSize typedef....
分类：
其他好文 时间：
2015-01-09 20:44:52
阅读次数：
201
package queue.sequencequeue;
/**
* 队列的定义：队列是只允许在一端进行插入操作，而在另外一端进行删除操作的线性表
* 队列是一种先进先出（First In First Out）的线性表，简称FIFO，允许插
* 入的一端称为队尾，允许删除的一端称为队头
* @author wl
*
*/
public class SequenceQueue {
pr...
分类：
编程语言 时间：
2014-11-23 09:21:48
阅读次数：
199
package queue.circleSequenceQueue;
/**
* 这里我们规定队列满时数组中还有一个空闲空间，不允许将数组中的空间全部存满
* 循环队列满的条件是：(rear+1)%QueueSize==front
* 长度计算公式为：(rear-front+QueueSize)%QueueSize
* @author wl
*/
public class CircleS...
分类：
编程语言 时间：
2014-11-23 09:19:33
阅读次数：
376
