栈和队列 本章通过实例引入了栈和队列的概念，栈“后进先出” （低端封死，上段开），队列“先进先出”（低端可打开）。 *栈和队列的顺序存储结构、链式存储结构 *特点和相应算法的实现 定义： 栈是一种特殊的线性表，其全部操作被限制在表的一端固定进行，而且构成栈的元素，必须是同一种数据类型。 概念： 栈的 ...
分类：
其他好文 时间：
2018-01-21 21:33:26
阅读次数：
156
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
#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 ty ...
分类：
编程语言 时间：
2017-10-08 15:32:39
阅读次数：
194
#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... ...
分类：
其他好文 时间：
2017-10-07 19:49:03
阅读次数：
194
PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 ...
分类：
其他好文 时间：
2017-09-19 15:24:01
阅读次数：
127
还是直接上代码 我们简单的测试一下 测试结果 ...
分类：
其他好文 时间：
2017-08-30 18:29:07
阅读次数：
106
一.Queue 基本概念 队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头(Front)：取出数据元素的一端 队尾(Rear)：插入数据元素的一端 队列不允许在中间部位进行操作！ 常用操作 销毁队列 清空队列 进队列 出队列 获取队头元素 获取队列的长度 二.队列的顺序存储设计与实现 se ...
分类：
其他好文 时间：
2017-08-01 10:16:57
阅读次数：
166
方法：用数组 + 头指针 + 尾指针 实现的，从尾部插入，从头部删除，先进先出的，FIFO。 循环队列中数据，比数组少1。 ...
分类：
其他好文 时间：
2017-03-19 13:05:56
阅读次数：
143
实战BUG： 1.QueueTraverse（Q），没有定义h，把Q.front当变量了，结果导致，Q.front的下标改变了/(ㄒoㄒ)/~~ 2.Q->rear改变时要考虑特殊情况如rear==MAXSIZE-1时。 ...
分类：
其他好文 时间：
2017-01-22 19:12:52
阅读次数：
173
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
