作者:康话口儿_536 | 来源:互联网 | 2023-08-14 14:02
首先,来到分享知识点就行分享的时候到了,将数据类型进行调换起来将类型一实例化进行讲解;类型调换类型也将我所知道知识点就行统一分享出来,能够要数据结构换不同理解逻辑进行对比之上。进行调动节点调动起来将数据一一换取。将类型进行调节换取作用,现在就数据结构换取到位。
先分享我所带不同知识点就分析出来到还需要什么来换取作用,將類型替換。
队列是仅在表尾进行插入操作,在表头进行删除操作的线性表。
它是一种先进先出(FIFO)的线性表。
队列的表示和操作的实现:
队列的常见应用:
脱机打印输出:按照申请的先后顺序依次输出
多用户系统中,多个用户排成队,分时的循环使用CPU和主存
按用户的有优先级 排成队,分时地循环使用CPU和主存
按用户的优先级排成多个队,每个优先级一个队列
实时控制系统中,信号按接受的先后顺序依次处理
网络电文传输,按照达到时间先后顺序依次进行。
队列的物理存储可以顺序存储结构,也可用链式存储结构。相应的队列存储方式也分为
两种,即用顺序队列和链式队列 。
初始化:
解决的方法:
将队中依次向队头方向移动:
缺点:浪费时间,每次移动一次,队中元素都要移动
将队空间设想成一个循环的表,即分配给队列的m个存储单元循环表,即将分配给队列的m个存储单元可以循环使用,当rear为maxqsie时,若向量的开始端空着,又可以从使用空着的空间,from为maxqsize时也是一样。
解决方案:
1另外设一个标志以区别对别队空,队满
2另设一变量,记得录元素个数
3少用一个元素空间
以上就是我的分享,新手上道,请多多指教。如果有更好的方法或不懂得地方欢迎在评论区教导和提问喔!