顺序队列实现任务以此执行的想法:public class TaskManage { //任务队列 private BlockingQueue queue = new ArrayBlockingQueue(10); private boolean running = fa...
分类:
其他好文 时间:
2015-01-20 23:38:07
阅读次数:
257
什么是队列?队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入,而在还有一端进行删除。同意删除的一端称为队头(front),同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则,与栈的先进后出形成对照。为什么设计循环队列?队列的顺序存储结构称为顺序队列,顺序队列...
分类:
其他好文 时间:
2015-01-20 23:37:24
阅读次数:
239
<?php
/**
*第三种——循环顺序队列的实现方法
*此方法是解决前两种方法的缺点,利用循环队列的方法达到了最优时间复杂度和空间复杂度
*
*
*/
classSqQueue3{
constARR_MAX=20;
private$SqArr;
private$front;
private$rear;
//初始化队列
publicfunction__construct(){
$t..
分类:
Web程序 时间:
2015-01-09 01:43:56
阅读次数:
188
<?php
/**
*第二种——非循环顺序队列的实现方法
*此方法,对第一种实现方法进行了优化,出队时不再移动元素
*仅仅改变头指针的位置即可
*
*此方法的优缺点:
*优点:插入和删除的时间复杂度都已是O(1),效率比较高
*缺点:元素删除后,前面的空间就无法再进行利用,造成空..
分类:
Web程序 时间:
2015-01-09 01:43:49
阅读次数:
187
<?php
/**
*第一种——非循环顺序队列的实现方法
*队列的头元素在为数组的下标为0的元素
*这种方法的优缺点:
*优点:头元素始终在下标为0的第一个元素,因此不需要设置头指针
*缺点:元素出队是会移动大量元素,时间复杂度为O(n),效率比较低
*
*/
classSqQueue{
private$Sq..
分类:
Web程序 时间:
2015-01-09 01:43:21
阅读次数:
142
队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正...
分类:
其他好文 时间:
2015-01-03 21:05:15
阅读次数:
257
数据结构--队列实现(顺序队列和链队列)与C++模板
一、顺序队列
#include
#include
#include
#define OK 1
#define FAIL 0
//最大队列长度 循环队列的大小减1 为了区分队空与队满的判断
#define QUEUE_MAX_SIZE (10+1)
typedef int QElemType;
/...
分类:
编程语言 时间:
2014-12-09 10:35:13
阅读次数:
279
顺序队列的数据结构如下:
typedef struct {
ElemType data[MaxSize];
int front,rear; //front队首指针,rear队尾指针
}SqQueue;
实现下列函数:
void InitQueue(SqQueue* &q); //初始化队列
void ClearQueue(SqQueue* ...
分类:
其他好文 时间:
2014-11-15 20:19:30
阅读次数:
234
什么是队列?队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入,而在还有一端进行删除。同意删除的一端称为队头(front),同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则,与栈的先进后出形成对照。为什么设计循环队列?队列的顺序存储结构称为顺序队列,顺序队列...
分类:
其他好文 时间:
2014-11-11 14:06:50
阅读次数:
162
什么是队列? 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则,与栈的先进后出形成对比。 为什么设计循环队列? 队列的顺序存储结构称为顺序队列,顺...
分类:
其他好文 时间:
2014-10-24 12:40:58
阅读次数:
219