循环队列中入队算法的研究

讨论了数据结构中循环队列入队算法的设计思想并提出了解决队列满时的可行方法,解决了数据结构教材中没有解决的问题。

循环队列存储空间的动态回收方法

循环队列充分利用向量空间而提出并广泛使用。在数据结构与算法和任何其它文献中没有研究过循环队列中闲置存储空间的回收问题。本文研究并实现了循环队列中闲置存储空间的动态回收,成功避免了循环队列中存储空间的浪费。

动态循环队列存储结构的设计与实现

文献[1-3]设计实现了循环队列的存储结构。但是在循环队列中没有解决以下两个问题。1)定义循环队列时一般会事先给队列分配一定的存储空间,但当循环队列中的数据元素太多又要进行入队操作时则会造成空间不足,出现"溢出"现象;2)若循环队列中某一时刻存放的数据元素太少,又会造成空间浪费现象。该文设计了一种动态循环队列的存储结构,实现了该结构上的基本操作。这种新的存储结构能够使存储空间得以合理利用。

循环队列存储空间的动态扩充方法

循环队列以有效利用空间的优势在些软件系统中被广泛使用。但是在循环队列的使用中总是会事先开辟一定大小的空间,而在队列投入使用后不能再改变空间的大小。在文献[1]中设计了一种循环队列的存储结构,并研究设计了在该结构上的空间的回收方法。而在该结构上存储空间的初始化和动态扩充算法没有研究。本文作为文献[1]的有效补充,首次设计实现了在该存储结构上队列的初始化和动态扩充算法。

循环队列数据结构在微控制器系统中的设计与实现

我们在功率因数补偿控制器的设计中 ,采用了循环队列数据结构的算法 ,成功地实现了对补偿电容器“先投先切”的逻辑控制。解决了某些电容器频繁使用而其它较少使用的问题 ,使得各组电容器寿命差别不大。

循环队列存储空间的动态扩充方法

循环队列在定义时总是事先规定一个最大值MAX．SIZE来确定队列的最大存储空间，在使用中若初始值MAXSIZE太小会造成存储空间不够用的问题。在此提出了一种新的实现循环队列存储空间动态扩充的方法，解决了存储、空间不够用的问题，同时也成功地避免了循环队列中存储空间的浪费问题。

循环队列应用案例分析

在分析顺序队列操作的基础上,以舞伴配对问题为例,设计了以循环队列作为存储结构的算法的实现过程,体现了循环队列在算法设计中的灵活性.

循环队列队空和队满的判定算法

1队列的概念 队列(queue)是限定仅在一端插入,另一端删除的线性表. ·允许插入的一端叫队尾(rear),允许删除的一端叫队头(front).

循环队列存储空间传统扩充与动态扩充之优劣

循环队列在定义时总是事先规定一个最大值MAXSIZE来确定队列的最大存储空间,在使用中若初始值MAXSIZE太小会造成存储空间不够用的问题。一般的做法是停止程序的执行,修改MAXSIZE的值。若MAXSIZE太大则会造成存储空间的浪费,不能实现动态扩充的目的。在此提出了一种新的实现循环队列存储空间动态扩充的方法,解决了存储空间不够用的问题,同时也成功地避免了循环队列中存储空间的浪费问题。最后比较了此方法与传统方法的优劣。

数据结构中循环队列的教学方法探讨

循环队列是队列的顺序存储结构,其运算特点带来的复杂性,是《数据结构》课程教学过程中的一个难点.采用对问题层层分析,多种解决方案对比的教学方法,引导学生深入思考,达到了较好的教学效果.

动态增长型循环队列的实现

循环队列是为克服顺序队列"假上溢"现象,充分利用向量空间而提出并广泛应用。动态增长型循环队列是为反驳数据结构教材(严蔚敏著)中"在C语言中不能用动态分配的一维数组来实现循环队列"的论述而提出的,文中给出了一种具体实现方案并附以结果。

循环队列中的头尾指针设计

本文研究了一种基本的数据结构——循环队列,讨论了循环队列的四种头尾指针的设置方法对入队、出队算法实现的影响,说明要写出简单出入队算法的关键在于头尾指针初值的设置,总结了四种头尾指针约定下合理的初值设置和出入队算法。

基于循环队列的集装箱堆场管理策略

为提高集装箱堆场利用效率,通过划分堆场空间区域和构建循环队列的方法,设计新的堆场管理策略及智能箱管系统,实现堆场管理的优化和基本自动化。

用循环队列求解高次本原多项式

本原多项式是构成线性反馈移位寄存器的基础，在给定级数ｎ情况下确定相应的多个本原连接多项式是工程应用中常遇到的问题，针对级数ｎ较大情况下难以求解其本原多项式这一问题，先给出了求解本原多项式的一般算法，然后针对该算法在求解高次本原多项式时可能遇到的问题进行了讨论，并提出了一种用循环队列改进抽样算法的方法，最后用实例验证了抽样算法的正确性。

基于循环队列的磁梯度张量测量数据同步技术设计

在磁梯度张量测量中,梯度传感器的姿态发生变化会导致所测的磁场梯度产生较大的波动,影响对异常数据的解释与反演。要利用惯导系统测得的姿态信息对传感器测量的张量数据进行校正,必须保证惯导数据与张量数据在采集时间点上严格一致,针对这一问题,设计一种软硬结合的张量梯度测量系统数据同步采集技术,在硬件方面,设计了以秒脉冲(PPS)为基准的硬件采集触发方式;在软件方面,引入了循环队列缓冲机制,对惯导数据和张量数据进行融合处理。实验结果表明:依据所叙设计方案的系统能够很好地对梯度传感器进行姿态校正。

基于循环队列缓冲的Lora通信数据终端设计与研发

在对Lora通信研究的基础上,设计了基于循环队列缓冲的Lora通信数据终端及其数据处理方法,该数据终端利用循环队列对接收到的数据进行缓冲,对数据帧逐一进行检查、判断,优化缓冲内容,最后通过W5100网络接口芯片将数据发送给监控主机。Lora通信数据终端可以对接收到智能铁鞋的密集数据进行缓冲、检查及判断,进而优化缓冲内容,有效提高了数据传输的稳定性、可靠性,对保障铁路安全运行具有非常重要的理论意义和实用价值。

基于循环队列的图像数据动态码本的数据结构研究

根据图像数据相关性及计算机体系结构中内存和cache的作用,在码本数据库和被匹配的码字之间建立一个存储结构,这个存储结构用来存储最近使用频率较高的码字。在本存储结构中引入了循环队列的概念,因而关于本存储结构的许多算法都体现了队列先进先出的特点,正好和相邻图像数据的相关性相吻合。所以这个数据结构解决了输出码字和搜索最佳码字之间的速度差异。

基于Delphi循环队列概念模型的设计

数据结构中,各种事物逻辑结构概念通常是抽象的,不易于理解;通过Delphi7.0设计出循环队列的概念模型,能够以形象的动画演示循环队列的工作过程,可加深对循环队列的理解。

利用循环队列实现AOV网的拓扑排序

通过对一个AOV网实例进行拓扑排序的问题的分析与求解,从程序实现的角度验证拓扑序列的不唯一性。

案例教学法在循环队列教学中的探究

队列是一种非常重要的线性结构,不仅在各类管理信息系统中应用极多,而且在日常生活中的很多场合都有所运用。循环队列尤其是《数据结构》课程中的重难点,为了帮助学生更好理解这个知识点,该文提出在循环队列的教学过程中引入医院的智能排队叫号系统作为案例,教师通过开展一系列讨论、分析、问答等师生互动的活动,最终让学生提出可行的解决方案,以此来加深学生对基本原理、概念的认识和理解。