1、队列是具有特殊属性的链表,就像排队一样,先进先出。
意义:一般数组处理类似数据时,添加首项时需要所有数据向前移位,计算量比较大。(可以使用环形数组解决此问题)
另一种方法:使用链表结构解决
2、链表队列结构的基本功能
定义存储类型:
struct 链表Node结构
struct 队列
//定义最大空间大小
//每个单元是1个链表的大小
//设定专门指针指向开始和结束的节点
//专门有一个int sth值用来记录每次增项
定义操作类型:
1、初始化队列为空
2、确定队列为空//返回值应该是bool类型,查看sth是否为空
3、确定队列已满//返回值应该是bool类型,查看sth是否为满
4、确定队列中的项数//返回值应该是int类型,查看sth数值
5、末尾添加项//需要通过3判断是否满了、通过判断NULL查看是否空间不足,以及通过2查看创建时是否为第一项
6、在开头删除或恢复项//在开始与结尾注意判断空的情况
7、清空队列//因为不知道长度,所以用while循环删除即可