栈 定义 栈是一种特殊的线性表 操作 存储结构 从存储结构来看，分为顺序栈和链栈，同线性表的划分 应用 递归-菲波那切数列 后缀表达式-逆波兰表示 队列 定义 队列也是一种特殊的线性表 操作 队列是一种先进先出的线性表 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
队列是一种先进先出（FIFO）的数据结构，他也有两种结构，一种是链式队列，一种是顺序表队列。 这里用的是链的形式来实现队列这个数据机构。 ...
分类：
其他好文 时间：
2016-08-27 18:02:44
阅读次数：
162
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
