一、数据结构:
1 、数据的集合
2、数据之间的关系
二、队列有两种方式:一种是普通队列,一种是环形队列;
三、队列创建步骤:创建队列,销毁队列,清空队列,判空队列,队列长度,新元素入队,首元素出队,遍历队列;
四、队列特点:先进先出(First In First Out - FIFO)
五、普通队列的两个缺点:队列中n个元素出队后,剩余元素的指针都需前移n,操作复杂;如果指针不前移,队列中元素出队后,新增元素补充到队尾,已出队元素曾占用的空间不能被再次利用。
六、环形队列可屏蔽普通队列以上缺点。
七、待完善。