队列概念 队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。 队列具有先进先出（FIFO）的特性。 普通顺序队列存在的问题 在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位 ...
分类：
编程语言 时间：
2017-05-14 18:04:18
阅读次数：
255
队列仅仅同意一端进行插入操作，还有一端进行删除操作。队列是一种先进先出的线性表。简称FIFO。同意插入的一段为队尾，同意删除的一端为队头。 顺序队列 与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动。这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率非 ...
分类：
其他好文 时间：
2017-05-03 20:33:53
阅读次数：
200
队列是一种限定存取位置的线性表。同意插入的一端叫做队尾（rear），同意删除的一端叫做队首（front）。 队列具有FIFO的性质 队列的存储表示也有两种方式：基于数组的，基于列表的。基于数组的叫做顺序队列。基于列表的叫做链式队列。 一下是基于动态数组的顺序队列的模板类的实现。 顺序队列的抽象基类例 ...
分类：
其他好文 时间：
2017-04-30 20:34:34
阅读次数：
198
队列：一种先进先出的数据结构，一端插入一端删除。 存储方式：分为顺序队列、链式队列 队列顺序存储： 头文件： 头文件实现： 测试文件： 队列的链式存储： 头文件： 头文件实现： 测试代码： ...
分类：
其他好文 时间：
2017-04-28 18:44:05
阅读次数：
182
描述 根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区 ...
分类：
其他好文 时间：
2017-04-18 09:59:16
阅读次数：
153
队列是一种线性数据结构，是一种运算受限的线性表，只允许在队尾插入，在队头删除。运算规则是先进先出。恰好和栈相反。栈是先进后出。因为栈只在栈顶做删除和插入。 队列按照存储结构可以分为顺序队列和链式队列。顺序队列采用数组实现，链式队列采用节点的方式实现。 //顺序队列 //链式队列 ...
分类：
编程语言 时间：
2017-03-08 21:18:15
阅读次数：
178
队列的抽象数据类型
顺序队列的设计与实现
链式队列的设计与实现
队列的简单应用
优先队列的设置与实现
分类：
编程语言 时间：
2016-12-04 14:31:45
阅读次数：
463
什么是队列结构： 队列结构和栈结构很相类似。 和栈结构一样是一种具有特殊的运算规则，从数据的逻辑结构看，队列结构其实 是一种线性结构。 从存储结构来进一步划分，也分为两类： 顺序队列结构：即使用一组地址连续的内存单元依次保存队列中的数据。 在 程序中，可以定义一个指定大小的结构数组作为队列。 链式队 ...
分类：
编程语言 时间：
2016-11-08 01:56:23
阅读次数：
210
栈 特点：先进后出 顺序栈：通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈：通过链表(单链表，头插法)来实现栈的功能，其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类：
其他好文 时间：
2016-10-10 13:42:44
阅读次数：
142
基本数据结构之-顺序队列 顺序队列就是对开辟在堆上的一段连续空间的操作 队列有入队和出队的操作，如果把开始的位置作为队头，那么在入队的时候需要移动数据，如果把末尾做为队头，在出队的时候需要移动元素，所以使用哪种方法都没有简单的， 其实可以指定两个参数来标记队列中队头和对尾的位置，但是在入队和出队的时 ...
分类：
其他好文 时间：
2016-10-04 07:25:44
阅读次数：
146
