【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


相关文章
|
3月前
|
算法 C语言
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
31 2
|
3月前
|
算法 程序员 数据处理
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
【数据结构与算法】使用单链表实现队列:原理、步骤与应用
|
3月前
|
算法 C语言
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)一
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)一
29 0
|
4月前
|
存储 算法
【408数据结构与算法】—队列的顺序表示和实现(十三)
【408数据结构与算法】—队列的顺序表示和实现(十三)
|
4月前
|
存储 前端开发
快速掌握队列的基础知识
快速掌握队列的基础知识
|
存储 Java
图解Java数据结构之队列
图解Java数据结构之队列
|
算法 索引 Perl
【算法之旅】基础数据结构之队列
【算法之旅】基础数据结构之队列
7506 0
数据结构上机实践第七周项目4 - 队列数组
数据结构上机实践第七周项目4 - 队列数组
数据结构上机实践第七周项目4 - 队列数组
【数据结构】队列的基本概念 | 从零开始实现队列 | 利用思路草图将思路转变为代码
本章我们将学习 "队列" ,首先介绍队列的概念和结构,然后我们将着重讲解栈的实现。我们从零开始写队列的接口,并从零开始步步解读。本章将继续巩固画思路草图的能力,只要思路草图画好了,就可以很轻松地将其转换成代码。
139 0
【数据结构】队列的基本概念 | 从零开始实现队列 | 利用思路草图将思路转变为代码
|
存储 Java 索引
不可上位!数据结构队列,老实排队,Java实现数组模拟队列及可复用环形队列
不可上位!数据结构队列,老实排队,Java实现数组模拟队列及可复用环形队列
139 0
不可上位!数据结构队列,老实排队,Java实现数组模拟队列及可复用环形队列