队列:可用有序表或链表来实现
原则:先进先出
参数:
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