算法和数据结构——队列

在上一期中,我们谈到了“栈”的应用。下面再来谈谈队列。队列是限定在一端进行插入,另一端进行删除的特殊线性表。就好比排队买东西,排在前面的人买完东西后离开队伍(删除),而最后来的人总是排在队伍末尾(插入)。通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头,允许入队的一端称为队     

栈与队列考题分析

栈和队列可以看作线性表的特例,它们都具有和线性表相同的存储方式,顺序存储和链式存储。栈有顺序栈和链式栈,队列有顺序队列和链式队列。基本知识(1)栈是受限的线性表,表现在它的插入和删除(进栈,出栈)操作只能在一端进行,因此它具有后进先出的特点(如图1所示);队列也是一种受限的线性表,它的插入(入队)操作在一端进行,而它的删除(出队)操作在必须在另一端进行,因此它具有先进先出的特点。(2)为了充分利用存储空间,产生了一种循环队列,也叫做环形队列。它的特点就是队列的首尾相连,分别有指向队首和队尾的指针,且它们由始至终只朝一个方向…     

循环队列判队空或队满的一种新方法

顺序队列是一种重要的线性表,它采用数组进行存储数据。为了避免出现假溢出,可把数组设计成逻辑上首尾相连的循环队列。在循环队列的应用中非常重要的一项操作即判队空或队满,目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。该文提出设置两个标志位的新方法进行判定,并给出了相应的入队和出队算法。     

基于C语言的线性表链式存储算法

在进行线性表的插入和删除操作时，采用线性表的链式存储将会降低算法的空间复杂度和时间复杂度，合理利用存储空间，提高处理效率。基于C语言的线性表链式存储算法的实现有尾插法和头插法两种。     

一种新的异构网络链路层拓扑发现算法

为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明,该算法能获得较真实的网络拓扑结构。     

基于区块链的微电网数据安全存储与删除验证方案

针对区块链存储容量有限以及数据删除无法验证的问题,在边缘计算环境下提出一种基于区块链的微电网数据安全存储与删除验证方案。利用边缘计算对电力数据进行预处理,减小数据规模,提高数据质量;分别基于K-Raft(Kademlia-Raft)和Streamlet共识协议构建安全存储链与删除验证链,前者存储密文哈希等相关信息,后者存储删除证明,实现真正的分布式存储。安全性分析与实验分析表明,该方案可以实现微电网数据的安全存储以及外包数据的高效删除验证。     

对循环队列空与满条件的探讨

本文主要是讨论了计算机领域中的非常重要的学科《数据结构》中的线性结构—循环队列空与满条件。首先给出了线性结构中队列判断队列空和队列满的条件存在的问题,之后提出了相应的两种不同的方法:设立一个计数器或在循环队列中少用一个数据元素的空间,并约定对头指针在队尾指针的下一个位置上作为满的标志,这样就解决了前面所存在的问题。最后又讨论了第二种方法中队满和对空成立的条件有一个重要的前提,那就是初始化一个队列时的条件一定是:Q.front=Q.rear=0。     

队头阻塞优化的EDF可重构任务调度算法

针对最早截止时刻优先(earliest deadline first,EDF)调度算法队头阻塞任务导致资源利用率和配置端口复用率低下的问题,提出一种队头阻塞优化的EDF实时调度算法.通过定义无效阻塞任务并引入无效阻塞任务丢弃策略,提前判定和丢弃无法调度成功的任务,以利于后续任务调度;通过定义队头阻塞任务最早布局成功时刻...     

借用线性表调整的二叉树堆转换算法

在很多应用中,需要对完全二叉树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。     

如何恢复Foxpro中被ZAP删除掉的记录

Foxpro中有两条删除命令,其中ZAP为彻底物理删除,不同于DELETE:在PACK之前,可用RECALL.恢复成原样。本文谈谈如何恢复用ZAP删除掉的所有记录。 一、DOS磁盘文件结构 DOS文件存于磁盘,其中有一文件目录表项FDT,以32个字节来反映该磁盘文件的特性,其中最后4个字节存储文件的长度(高位字节在后,低位字节在前),Foxpro的数据库文件被ZAP后,此处被改为空库长度。 二、DBF文件结构 Foxpro的数据库文件由文件结构描述和文件数据库内容两部分组成,结构描述在文件前部,通常称数据库文件头;又分为文件整体和各字段描述两部分。其中整体描述占32个字节。