数据结构（第五篇：队列）_队列状态机是并行逻辑吗?

作者：木道寻08 | 2024-07-15 01:17:09

踩

队列状态机是并行逻辑吗?

1、概述

队列和栈一样，是一种特殊的线性表。队列是一种 “先进先出” 的逻辑结构。它只允许在一端进行插入操作，而在另外一端进行删除操作。允许插入的端是队尾，允许删除的端是队头。如下图所示：
在这里插入图片描述
队列和栈一样，底层的存储结构，可以使顺序结构，也可以是链式结构。

队列在实际程序中有很重要的应用。比如计算机系统对进程的控制、消息的传递等。

顺序队列，使用数组进行元素存储，通过队头和队尾进行控制。但是随着数据的压入和弹出，会出现如下图所示的情况：
在这里插入图片描述
此时队尾已经超出了数组的下标，无法在进行存储，但先前弹出了两个元素，数组明明是有空间的，这就是顺序队列的 “假溢出” 。

解决“假溢出”的方法有两种。一种是将队列中的所有元素均向低地址区域移动，很浪费时间。另一种是将数组存储的区域看成一个首尾相连的环形结构，当队尾超出数组下标时，重新从0开始，这就是循环队列。

循环队列的运算结构主要有：入队，出队，判空，判满。
StaticQueue.h

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/木道寻08/article/detail/827210