一、队列 1.队列类型 FIFO：先进先出 LIFO：后进先出（等同于栈） 优先级队列 双端队列：LIFO和FIFO结合，可以从队首和队尾添加和删除元素 循环队列：队首和队尾相连（可用来解决假溢出） 2.Python自带Queue模块【线程不安全，需加锁】 支持三种队列类型： FIFO（queue. ...
分类：
编程语言 时间：
2019-10-11 12:42:29
阅读次数：
92
队列（Queue） 一般的顺序队列： 由于这种结构会有假溢出的情况，所以一般不选择这种队列，而更多的使用循环队列。 循环队列： 判断队列满的情况： 1、count来计数；通常使用count Count等于队列的MAXSIZE 2、Flag标志 int 入队列 flag=1 出队列flag=0 Fro ...
分类：
其他好文 时间：
2019-07-04 14:38:48
阅读次数：
105
一、分析 队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。 循环队列是一种以顺序存储结构表示的队列，为了解决“假溢出”问题而将它设计成头尾相接的循环结构，它的基本操作如下： 1、初始化循环队列 2、销毁循环队列 3、清空循环 ...
分类：
编程语言 时间：
2019-05-04 00:30:09
阅读次数：
212
第三章主要学习了栈和队列的表示以及基本操作，栈和队列都是操作受限的表，栈的特点是先进先后出，队列是先进先出，在栈与递归中，我学习到递归算法虽然结构清晰可读性强算法简单，但时间和空间复杂度都很大，所以好的方式是用迭代。循环队列：使用循环队列可以避免假溢出的问题，rear=(rear+1)%MAXSIZ ...
分类：
其他好文 时间：
2019-03-31 12:23:03
阅读次数：
116
队列的数据项都是队列尾插入，然后移向队列头，并从队列头删除或者获取。 队列需要一个头指针(front)和尾指针(rear)，头指针会随着出队变动，rear会随着入队变动 两种常用队列 :线性队列，循环队列。 线性队列和循环队列的区别是：线性队列会产生假溢出，即头指针和尾指针都到了size大小 数组实 ...
分类：
编程语言 时间：
2017-11-26 22:59:14
阅读次数：
334
循环队列(Circular Queue)
1. 循环队列的概念
1.1 循环队列的定义
为了能够充分地使用数组中的存储空间，克服”假溢出”现象，可以把数组的前端和后端连接起来，形成一个环形的表，即把存储队列元素的表从逻辑上看成一个环，成为循环队列(circular queue)。
1.2 循环队列中各元素的逻辑及存储关系
循环队列的首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前...
分类：
其他好文 时间：
2016-05-30 15:24:48
阅读次数：
143
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针，是线性结构。元素的个数是由队头指针和队尾指针 ...
分类：
其他好文 时间：
2016-04-19 13:52:03
阅读次数：
199
循环队列采用顺序存储的方式（数组），基本思想是通过一个数组存储数据，两个下标front和rear分别指向队头和队尾 由于假溢出现象：采用循环队列，又由于循环队列无法判断队列是空还是满，所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是： 循环队列的队头指针（下标）不是指向什么头结 ...
分类：
其他好文 时间：
2016-04-11 20:20:32
阅读次数：
158
*队列的特点是先进先出 *在顺序结构中, 是用一个数组作为排队的场地. *要想要更好利用空间, 解决队列的假溢出问题, 我们使用循环队. *顺序循环队列的几个关键位置图示如下: (图片来源域陈越老师主编的<<数据结构>>) 分割线 *标准的抽象数据类型定义 类型名称:队列(Queue) 操作对象集:
分类：
其他好文 时间：
2016-03-21 23:01:11
阅读次数：
272
顾名思义：采用顺序结构存放的队列称为顺序队列
循环顺序队列可以避免队列的假溢出现象的发生。如下图示，循环队列的几种特殊情况。
学习完顺序循环队列个人感觉应该注意的事项：
front、rear只是表示在base[i]这个顺序表中的索引值，而不是内存的绝对地址，这样也才在后面的循环的时候处理起来比较方便
队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操...
分类：
编程语言 时间：
2015-08-27 15:30:55
阅读次数：
236
