数据结构与算法——队列之循环队列
发布网友
发布时间：2023-07-18 22:26
共1个回答
热心网友
时间：2024-02-20 08:10
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，在表的后端进行插入操作。插入操作的端称为队尾，删除操作的端为对头。
队列核心是先进先出。
队列又可因为存储方式不同分为顺序存储和链式存储。今天就先讲一下顺序存储结构——循环队列。
建立循环队列结构，必须为其静态或者动态申请一片连续的存储空间，并且设置两个指针管理，一个是队头指针front，指向对头元素。另外一个是队尾指针rear，指向下一个入队元素的存储位置。如图所示
2.初始化
3.将队列清空
6 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR
