【408数据结构与算法】—队列的顺序表示和实现(十三)

简介: 队列的物理存储可以用顺序存储结构,也可以使用链式存储结构,相应的,队列的存储方式也分为两种,即顺序队列和链式队列

一、队列的顺序表示和实现

队列的物理存储可以用顺序存储结构,也可以使用链式存储结构,相应的,队列的存储方式也分为两种,即顺序队列和链式队列

队列的顺序表示—用一组数组base[MAXQSIZE]

2345_image_file_copy_248.jpg

2345_image_file_copy_249.jpg

2345_image_file_copy_250.jpg

📢📢解决假上溢的办法

将队中元素依次向队头方向移动

缺点:浪费时间,每移动一次,队中的元素都要移动

将队空间设想成一个循坏的表,即分配给队列的m个存储单元可以循坏使用,当rear为maxqsize时,若向量的开始端空着,又可以从头使用空着的空间,当front为maxqsize时,也是一样。

2345_image_file_copy_251.jpg

解决假上溢的方法—引入循环队列

2345_image_file_copy_252.jpg

2345_image_file_copy_253.jpg

解决方案:

  • 另外设一盒标志以区别队空,队满
  • 另设一个变量,记录元素个数
  • 少用一个元素空间

循环队列解决队满时判断方法—少用一个元素空间

2345_image_file_copy_254.jpg

二、队列的初始化

2345_image_file_copy_255.jpg

三、求队列的长度

2345_image_file_copy_256.jpg

四、循环队列的操作—循环队列入队

2345_image_file_copy_257.jpg

五、循环队列的操作—循环队列出队

2345_image_file_copy_258.jpg

六、取队头元素

2345_image_file_copy_259.jpg


相关文章
|
28天前
03(数据结构考研)队列相关操作代码
03(数据结构考研)队列相关操作代码
39 0
|
6月前
|
算法 测试技术
【数据结构与算法 | 基础篇】环形数组模拟队列
【数据结构与算法 | 基础篇】环形数组模拟队列
|
6月前
|
存储 算法
【408数据结构与算法】—队列的顺序表示和实现(十三)
【408数据结构与算法】—队列的顺序表示和实现(十三)
|
存储 算法 JavaScript
带你读《图解算法小抄》十八、队列(2)
带你读《图解算法小抄》十八、队列(2)
|
存储 缓存 算法
带你读《图解算法小抄》十八、队列(1)
带你读《图解算法小抄》十八、队列(1)
|
存储 算法 JavaScript
带你读《图解算法小抄》十八、队列(3)
带你读《图解算法小抄》十八、队列(3)
|
存储 Java
图解Java数据结构之队列
图解Java数据结构之队列
|
算法 索引 Perl
【算法之旅】基础数据结构之队列
【算法之旅】基础数据结构之队列
7510 0
|
存储 算法 Java
java数据结构,一个案例带你用数组模拟队列,环形队列!
java数据结构,一个案例带你用数组模拟队列,环形队列!
143 0
java数据结构,一个案例带你用数组模拟队列,环形队列!
数据结构上机实践第七周项目4 - 队列数组
数据结构上机实践第七周项目4 - 队列数组
数据结构上机实践第七周项目4 - 队列数组