循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有三种:① 另设一布尔变量以区别队列的空和满;② 少用一个元素的空间。约定入队前,测试尾指针在循环意义下...
分类:
其他好文 时间:
2014-08-30 21:40:40
阅读次数:
419
圆形缓冲区(circular buffer),说的简单一点就是循环队列,是一种FIFO的环形表。在计算机的地址是线性的,所以实现起来就是需要在内存中实际结束位置指向内存的实际开始位置。 circular buffer一般需要四个指针: 如上所说,需要首地址,尾地址,还有就是存储在缓存区中有效...
分类:
其他好文 时间:
2014-08-29 01:17:26
阅读次数:
297
队列
什么是队列?
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类:
其他好文 时间:
2014-08-24 16:45:52
阅读次数:
212
转自:单片机的FIFO(先入先出)循环队列实现//////////////////////////////////////////////////////////// 文件:config.h///////////////////////////////////////////////////////...
分类:
其他好文 时间:
2014-08-15 17:48:19
阅读次数:
411
顺序队列是一段连续的地址,但是存在假溢出情况,所以要用循环队列来实现,具体操作像钟表下面是顺序队列的表示与实现:#include using namespace std;//顺序循环队列的基本表示和实现const int MAX_SIZE = 100;//定义队列长度struct SqQueue{ ...
分类:
其他好文 时间:
2014-08-08 17:57:26
阅读次数:
205
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15248 Accepted Submission(s): 3681
Problem Description
给定一个m × n (m行, n列)...
分类:
其他好文 时间:
2014-08-08 12:55:55
阅读次数:
286
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18149 Accepted Submission(s): 4741
Problem Description
“连连看”相信很多人都玩过。没玩过也没...
分类:
其他好文 时间:
2014-08-07 23:16:05
阅读次数:
234
/* * 循环队列基本操作。 * 少用一个元素空间,约定以“队列头指针在队列尾指针的下一个位置”作为队列满的标志。 * “队列头指针等于队列尾指针”作为队列空的标志。 */#include #include #include #define MAXQSIZE 100typedef char Elem...
分类:
其他好文 时间:
2014-08-07 12:58:20
阅读次数:
288
Atitit.提升软件稳定性---基于数据库实现的持久化 循环队列 环形队列
1. 前言::选型(马)
1
2. 实现java.util.queue接口 1
3. 当前指针的2个实现方式 1
1.1. 用一个游标last 来指示 (指针表字段last ),麻烦的,不推荐
1
1.2. (简单,推荐)使用循环次数来指示,每循环加1 (字段cirTimes),order ...
分类:
数据库 时间:
2014-08-05 22:46:50
阅读次数:
375