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循环删除即可
上一篇:ceph rgw lifecycle( 对象存储 对象生命周期)


下一篇:java 生成jsonPath树