本文实现了顺序队列，与链队列不同的是，顺序队列需要考虑一个问题，问题情况如下，解决办法：循环队列，当rear到分配的数组空间末尾时，转到数组头但是当q.rear==q.front时，又如何区分一种是空队列，一种是满队列的情况呢这里有两种方案本次代码实现了第一种方法，同时设置了一个技术变量length...
分类：
其他好文 时间：
2014-06-29 15:39:35
阅读次数：
311
#include
using namespace std;
const int MAXQSIZE = 5;
//队列类
template
struct LinkList
{
T * data;//指向连续的数据存储区域
int front;//头指针 指向第一个元素
int rear;//尾指针 如果队列不为空指向最后元素的下一个位置
};
//构造一个空队列
template
void...
分类：
其他好文 时间：
2014-05-09 06:07:53
阅读次数：
248
队列只允许一端进行插入操作，另一端进行删除操作。队列是一种先进先出的线性表，简称FIFO，允许插入的一段为队尾，允许删除的一端为队头。
顺序队列
与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动，这样他的时间复杂度就是O(n)。
考虑上面截图的流程感觉效率很低，起始我们的队列可以以另一种方式来处理，就是元素不懂，而队头的指...
分类：
其他好文 时间：
2014-04-29 13:14:20
阅读次数：
284
