///当不确定队列的长度时，最好选择链队列 #include #define OK 1; #define ERROR 0; #define MAXQSIZE 100 ///最大队列长度 typedef int Status; typedef int ElemType; typedef struct ... ...
分类：
其他好文 时间：
2017-11-26 13:53:12
阅读次数：
108
上次说了，一头进一头出的就是栈，那么什么是队列(queue)呢，就是一头进另一头出。正如我们排队一样，来了人只能站在队尾，先走的人只能是队头。在队列中，总是遵循fifo，fist in first out。 队列通常分为以下几种：顺序队列和循环队列还有链队列。本文主要讲循环队列 顺序队列 这个就不再 ...
分类：
其他好文 时间：
2017-11-11 21:29:07
阅读次数：
175
参考资料：《算法与数据结构考研试题精析》《2018数据结构考研复习指导》，如果有误还请提出来~~~>W< 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是： 将数字e压入栈s，实现入栈操作 数组s作为两个堆栈的共享空间，请说明共享方法 循环队列的数据结构 循环队列不设rear，改计数器co ...
分类：
其他好文 时间：
2017-10-28 18:49:58
阅读次数：
291
#include #include #include #define MaxQueueSize 100 // TODO: 在此处引用程序需要的其他头文件 struct Node{ int data; Node* next; }; struct Queue{ Node* front; Node* re... ...
分类：
编程语言 时间：
2017-10-28 11:04:16
阅读次数：
175
#include #include using namespace std; /******************************* * * 链队列的结构实现 * *******************************/ typedef int QElemType; typedef... ...
分类：
编程语言 时间：
2017-10-25 19:49:40
阅读次数：
169
我把调通的完整代码放在下面 这个队列最讲究的地方就是初始化了，别看简单，还是有一个陷阱呢，今天掉下去爬了好久没爬上来 head和rear都是指向DataNode类型的指针，初始化的时候建立了一个DataNode结点让head和rear都指向它 增加结点的时候在队尾rear后面增加 删除结点的时候在队 ...
分类：
其他好文 时间：
2017-10-24 00:01:37
阅读次数：
190
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
编程语言 时间：
2017-10-06 11:41:10
阅读次数：
193
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
由于线性存储结构有顺序存储和链式存储两种，而队列是一种特殊的线性结构，所以，队列自然也会有链式存储结构，这种存储结构，称之为“链队列”。只不过，这种结构需要两个指针，一个指针指向队列的头部，一个指针指向队列的尾部。虽然队列采用了链式存储这种方式，但是它本质..
分类：
其他好文 时间：
2017-09-24 18:25:42
阅读次数：
167
