第1关:顺序队列
任务描述
本关任务:实现SQ_IsEmpty、SQ_IsFull、SQ_Length、SQ_In和SQ_Out五个操作函数,以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。
相关知识
队列是一个插入操作和删除操作受到限制的线性表数据结构。队列的插入和删除被限制在表的两端,即插入操作只能在表的一端进行,而删除操作只能在表的另一端进行,因此队列又称先进先出表。
顺序存储的队列
队列既可以采用顺序存储,也可以采用链接存储来实现。下面给出了一种基于顺序存储的队列实现方案:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/17a3200816c9e30c991f93de7f80ab47.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/356db6b6c32356e932f641b040608fab.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/78ade781c49abde3eed66af2d35afc6f.png)
第2关:链队列
任务描述
本关任务:实现 LinkQueue_I