队列
相关视频参考(来自动力节点):https://www.bilibili.com/video/BV13C4y187FT
相关资料下载:http://www.bjpowernode.com/?csdn
队列定义
队列是一种先进先出的线性表,在表一端插入(尾部),在另一端(表头)删除,类似我们的排队。队列的存储结构为链队或顺序队(常用顺序循环队)
队列的顺序存储结构
ADT Queue{
数据对象:D={ai|ai∈ElemSet,i=1,2....n(n≥0)}
数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=2,...n}
基本操作:
InitQueueÿ