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