01:数据结构-队列
队列:可用有序表或链表来实现
原则:先进先出
参数:
maxSize:队列的最大容量。
maxSize-1:队列最大下标
front:队列前端下标,随着队列输出改变
rear:尾指针。队列后端下标,随着队列输入改变
操作:
数据存入时:
尾指针后移,rear+1,当front==rear,队列为空。
若rear
队列:可用有序表或链表来实现
原则:先进先出
参数:
maxSize:队列的最大容量。
maxSize-1:队列最大下标
front:队列前端下标,随着队列输出改变
rear:尾指针。队列后端下标,随着队列输入改变
操作:
数据存入时:
尾指针后移,rear+1,当front==rear,队列为空。
若rear