408数据结构与算法—队列的顺序表示和实现（十三）
Posted 王同学要努力
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了408数据结构与算法—队列的顺序表示和实现（十三）相关的知识，希望对你有一定的参考价值。
【408数据结构与算法】—队列的顺序表示和实现（十三）
🎬 博客主页：王同学要努力
🎥 本文由 王同学要努力 原创，首发于 CSDN🙉
🌲 javascript专栏推荐：JavaScript专栏，超详细！
🏅 欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！
📆 越努力 越幸运，愿我们都能在看不见的日子里闪闪发光！✨
一、队列的顺序表示和实现
队列的物理存储可以用顺序存储结构，也可以使用链式存储结构，相应的，队列的存储方式也分为两种，即顺序队列和链式队列
队列的顺序表示—用一组数组base[MAXQSIZE]
📢📢解决假上溢的办法
将队中元素依次向队头方向移动
缺点：浪费时间，每移动一次，队中的元素都要移动
将队空间设想成一个循坏的表，即分配给队列的m个存储单元可以循坏使用，当rear为maxqsize时，若向量的开始端空着，又可以从头使用空着的空间，当front为maxqsize时，也是一样。
解决假上溢的方法—引入循环队列
解决方案：
- 另外设一盒标志以区别队空，队满
- 另设一个变量，记录元素个数
- 少用一个元素空间
循环队列解决队满时判断方法—少用一个元素空间
二、队列的初始化
三、求队列的长度
四、循环队列的操作—循环队列入队
五、循环队列的操作—循环队列出队
六、取队头元素
以上是关于408数据结构与算法—队列的顺序表示和实现（十三）的主要内容，如果未能解决你的问题，请参考以下文章