以下实验二选一。 1、使用队列实现迷宫算法，找到最短路径。 2、实现顺序队列和链队列的所有基本操作，InitQueue(&Q)；DestroyQueue(&Q)；ClearQueue(&Q)；QueueEmpty(Q)；QueueLength(Q)；GetHead(Q, &e); EnQueue(& ...
分类：
编程语言 时间：
2017-06-28 18:36:54
阅读次数：
185
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现，比方链表和链队列。 顺序存储结构的 ...
分类：
其他好文 时间：
2017-06-07 10:11:07
阅读次数：
255
栈 定义 栈是一种特殊的线性表 操作 存储结构 从存储结构来看，分为顺序栈和链栈，同线性表的划分 应用 递归-菲波那切数列 后缀表达式-逆波兰表示 队列 定义 队列也是一种特殊的线性表 操作 队列是一种先进先出的线性表 FIFIO，允许插入的一端是队尾，允许删除的一端是队头 存储结构 从存储结构来看 ...
分类：
其他好文 时间：
2017-06-05 10:09:59
阅读次数：
136
队列具有先进先出的特点：在队头删除数据（出队），在队尾插入数据（进队）； 什么是设计队列？它有什么独特的特点？ ...
分类：
其他好文 时间：
2017-01-04 09:23:41
阅读次数：
198
队列既可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般用顺序表来顺序表来实现，而队列常用链表来实现，简称为链队列。 typedef struct QNode{ ElemType data; struct QNode *node;}QNode, *QueuePrt;typedef struct ...
分类：
其他好文 时间：
2016-12-30 21:49:38
阅读次数：
160
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
队列和栈差不多，唯一的区别就是栈式先进后出（FILO），队列是先进先出（FIFO），队列的示意图如下 其基本操作的代码如下 一定要注意LinkQueue，QueuePtr，QNode之间的关系，代码中有的地方是结构体的"."(访问),有的地方是"->"访问，顺序要搞清楚，不然会错一片的！ ...
分类：
其他好文 时间：
2016-11-29 14:49:45
阅读次数：
195
#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*next;}NODE,*PNODE;typedefstructqueue{ PNODEfront; PNODErear;}QUEUE;voidinitQueue(QUEUE*);voidenQueue(QUEUE*,int);voiddeQueue(QUEUE*,int*val);/*不同..
分类：
其他好文 时间：
2016-10-24 18:11:39
阅读次数：
189
#include<iostream>#include<cassert> using namespace std; template <class T>//链栈 struct LinkNode{T data;LinkNode<T> *Link;LinkNode(LinkNode<T> *pr=NULL ...
分类：
其他好文 时间：
2016-10-19 23:58:26
阅读次数：
446
