个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类:
其他好文 时间:
2016-05-12 21:32:01
阅读次数:
152
顺序队列溢出问题和java实现、链式队列、循环队列判空和java实现、几种主要的阻塞队列特点和使用...
分类:
其他好文 时间:
2016-05-10 15:18:56
阅读次数:
205
函数用处与之前写的链队列的基本操作函数作用是一样的,一些操作基本上也是重复之前写的顺序存储的,所以在这里没有写任何的注释(其实是懒了),不过也可能你根本看不到这句话,因为复制完代码就走了。 ...
分类:
其他好文 时间:
2016-05-07 13:24:05
阅读次数:
146
#include #include #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 typedef int QElemType; #define MAXQSIZE 100 // 最大队 ...
分类:
其他好文 时间:
2016-05-07 06:32:58
阅读次数:
325
这篇随笔是我在学数据结构时的整体规划,弄清学习路线,也方便查看。 1、线性表 顺序表(数组实现) 链表 2、栈 顺序栈(数组实现) 链式栈 3、队列 循环队列(数组实现) 链式队列 4、串 5、树 6、图 7、排序 ...
分类:
其他好文 时间:
2016-04-19 16:54:46
阅读次数:
165
为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针,是线性结构。元素的个数是由队头指针和队尾指针 ...
分类:
其他好文 时间:
2016-04-19 13:52:03
阅读次数:
199
//循环顺序队列的基本操作
#include<iostream>
#include<string.h>
usingnamespacestd;
#defineMAXLEN8
#definedatatypechar
#defineStatusint
typedefstruct{
datatypes[MAXLEN];
intfront; //记录队首的指针
intrear; //记录队尾的指针
}SeqQueue;
/..
分类:
其他好文 时间:
2016-04-19 00:53:15
阅读次数:
251
《实用数据结构》第4章6.1题//算法设计题.要求:设一个循环队列Queue,只有头指针front,不设尾指针,另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include<iostream>
#include<stdlib.h>
#include<time.h>
usingnamespacestd;
#de..
分类:
其他好文 时间:
2016-04-19 00:43:16
阅读次数:
208
今天看图的广度优先遍历的时候,发现用到了循环队列,补一下循环队列的知识,参考《大话数据结构》的P116~117,自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标,rear是队尾元素后一位的下标。(书上用头指针和尾指针,front和rear并不是指针,个人觉 ...
分类:
其他好文 时间:
2016-04-17 17:33:34
阅读次数:
1150
代码: 问题:请写出该段代码打印出的结果。 正确答案:12,9,6 解析:setTimeout中的函数会在该段代码运行完之后运行,这是因为Javascript是单进程的,是事件循环模式运行的,setTimeout是将其中的函数在设定的时间之后加入到时间循环队列中,加入到队列之后还需要等待当前执行的函 ...
分类:
编程语言 时间:
2016-04-13 00:07:06
阅读次数:
165