c语言队列ADT 学习总结

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循环删除即可

标签：总结,ADT,查看,队列,sth,链表,类型,返回值
来源： https://blog.csdn.net/lan_666/article/details/122813124