队列是一种先进先出的线性表,(FIFO)
image.png限定性的数据结构 双瑞队列
双瑞队列是限定插入和删除操作在表的两端进行的线性表。
链队列--队列的链式存储结构
使用中数据元素变动较大的数据结构用链式存储结构比用顺序存储更有利。##用链表表示的队列简称为链队列。
一般情况不会发生因队列满而产生上溢的情况,除非整个空间都被占满。 ##空队列状态也是程序设计中常用的一种控制转移的条件。
image.png
循环队列--队列的顺序存储结构
image.pngimage.png
双瑞队列是限定插入和删除操作在表的两端进行的线性表。
使用中数据元素变动较大的数据结构用链式存储结构比用顺序存储更有利。##用链表表示的队列简称为链队列。
一般情况不会发生因队列满而产生上溢的情况,除非整个空间都被占满。 ##空队列状态也是程序设计中常用的一种控制转移的条件。
本文标题:数据结构之队列
本文链接:https://www.haomeiwen.com/subject/cuacvxtx.html
网友评论