01:数据结构队列

队列:可用有序表或链表来实现

原则:先进先出

参数:

maxSize:队列的最大容量。

maxSize-1:队列最大下标

front:队列前端下标,随着队列输出改变

rear:尾指针。队列后端下标,随着队列输入改变

操作:

数据存入时:

尾指针后移,rear+1,当front==rear,队列为空。

若rear<maxSize-1,将数据元素存入rear所致的数组元素中,否则无法存入数据,rear==maxSize-1[队列满]

本文来自博客园,作者:Jaoany,转载请注明原文链接:https://www.cnblogs.com/fanglijiao/p/15629076.html

原文地址:https://www.cnblogs.com/fanglijiao/p/15629076.html