顺序队列是一段连续的地址，但是存在假溢出情况，所以要用循环队列来实现，具体操作像钟表下面是顺序队列的表示与实现：#include using namespace std;//顺序循环队列的基本表示和实现const int MAX_SIZE = 100;//定义队列长度struct SqQueue{ ...
分类：
其他好文 时间：
2014-08-08 17:57:26
阅读次数：
205
队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：
在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类：
其他好文 时间：
2014-06-10 08:04:30
阅读次数：
253
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
