#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
以下实验二选一。 1、使用队列实现迷宫算法,找到最短路径。 2、实现顺序队列和链队列的所有基本操作,InitQueue(&Q);DestroyQueue(&Q);ClearQueue(&Q);QueueEmpty(Q);QueueLength(Q);GetHead(Q, &e); EnQueue(& ...
分类:
编程语言 时间:
2017-06-28 18:36:54
阅读次数:
185
给这个函数传的是指针,如果传整个结构,参数堆栈的效率较低 悟:单链表,恋栈,链队,二叉树的链式存储,传递的参数都是指针 顺序栈--顺序表-循环队列-传递的都是整个结构进去 做题一定要经过自己动脑,不要去看答案而试图去记住答案,一定要自己代码一行一行的写,数学题一步一步的写,经过自己深入动脑,这样才能 ...
分类:
其他好文 时间:
2017-06-20 22:18:56
阅读次数:
101
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现,比方链表和链队列。 顺序存储结构的 ...
分类:
其他好文 时间:
2017-06-07 10:11:07
阅读次数:
255