队列实现一个排队系统c语言_C语言实现常用数据结构：循环队列队列顺序实现（第8篇）...

「今天是学习C语言第 151 天」

纸上学来终觉浅，绝知此事要躬行。——  陆游「冬夜读书示子聿」

# 循环队列

队列使用顺序存储实现，逻辑上是一个环状空间，可以循环增加和删除数据。

1.使用头指针和尾指针分别指向队头和队尾。

2.头指针始终指向队头，尾指针指向队尾的下一个位置。

3.当头指针等于尾指针时，队列为空。

4.为方便判断队列是否已满，队列中实际少用一个数据空间，这样当队列尾指针的下一个位置等于头指针时，表明队列已满。

# 实现要点

1.循环队列使用顺序存储实现，适用于队列长度已固定。

2.对于队列长度不固定，使用链队列，链队列实现请看前一篇文章。

3.队列中留空一个位置，方便判断队列空满状态。

4.使用指针值求余数的方法，实现“循环”效果。

# 代码运行结果

输入10个数，保存到循环队列，然后输出。

请输入数据总个数:10

请依次输入10个整数:0 1 2 3 4 5 6 7 8 9

循环队列输出结果:0 1 2 3 4 5 6 7 8 9

# 代码实现：循环队列