本文介绍了队列的基本概念，它是一种遵循先进先出（FIFO）原则的数据结构，允许在队尾插入元素，从队头删除元素。循环队列是队列的一种扩展，通过将队列空间首尾相连形成环状，提高了空间利用率。在循环队列中，元素个数通过队尾和队头指针的差值计算。入队和退队运算分别会更新队尾和队头指针，并处理越界情况。时间复杂度方面，入队和退队通常为O(1)。
队列
- 什么是队列（先进先出FIFO）
允许在队尾进行插入，在队头进行删除的线性表。
Rear指针指向队尾，Front指针指向对头。 - 插入数据叫入队，在队尾添加；删除数据叫出队，在队头删除。
- 循环队列及其运算
将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，空队列循环使用。
循环队列的个数= rear-front
入对运算和退队运算：
每当进行一次入队运算，队尾指针就进一。当队尾指针rear = m +1时，则置rear = 1.
每进行一次退队运算，排头指针就进一。当排头指针front= m+1时，则置front=1.
4、时间复杂度
入队
扫一扫
148
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
