队列是一种先进先出（FIFO）的数据结构，他也有两种结构，一种是链式队列，一种是顺序表队列。 这里用的是链的形式来实现队列这个数据机构。 ...
分类：
其他好文 时间：
2016-08-27 18:02:44
阅读次数：
162
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类：
其他好文 时间：
2016-05-12 21:32:01
阅读次数：
152
链队列的初始化、入队、出队等基本操作实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链队列定义typedefstructNode{ intdata;//数据域 structNode*next;//指针域}LinkQueueNode;typedefstruct{ LinkQueueNode*front;//队头指针front Li..
分类：
其他好文 时间：
2016-05-10 18:56:25
阅读次数：
235
函数用处与之前写的链队列的基本操作函数作用是一样的，一些操作基本上也是重复之前写的顺序存储的，所以在这里没有写任何的注释（其实是懒了），不过也可能你根本看不到这句话，因为复制完代码就走了。 ...
分类：
其他好文 时间：
2016-05-07 13:24:05
阅读次数：
146
周数 学习时间 新增代码量 博客发表量 知识总结 第1周 第2周 第3周 第4周 4h 30 1 认识到了慕课 第5周 5h 40 2 更加了解C语言 第6周 4h 40 1 学到了链，队列和栈 第7周 3h 30 1 学到了树，二叉树 第8周 3h 35 2 这周基本都在半期考，回顾了之前学的知识 ...
分类：
其他好文 时间：
2016-04-26 23:48:58
阅读次数：
162
队列 （1）队列是一种先进先出的线性表 （2）只能从队头进行删除，从队尾进行插入 （一）链队列 （1）需要一个指向头结点的头指针和一个指向尾结点的尾指针 （2）通常为了操作的方便起见，都会给链队添加一个头结点，头结点不存数据。 （3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类：
编程语言 时间：
2016-04-23 16:37:04
阅读次数：
177
循环队列采用顺序存储的方式（数组），基本思想是通过一个数组存储数据，两个下标front和rear分别指向队头和队尾 由于假溢出现象：采用循环队列，又由于循环队列无法判断队列是空还是满，所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是： 循环队列的队头指针（下标）不是指向什么头结 ...
分类：
其他好文 时间：
2016-04-11 20:20:32
阅读次数：
158
首先，队列，是一种限定性的线性表 它允许在表的一端插入元素，在表的另一端删除元素，允许插入的一端叫做队尾，允许删除的一端叫做队头 特性：先进先出 进：队尾 出：队头 按照顺序存储和链式存储两种存储方式，队列大概有两种： 链队列和循环队列 ...
分类：
其他好文 时间：
2016-04-11 18:29:49
阅读次数：
101
