数据结构之队列(环形队列)
如图所示,队列增加或减少时,队首增加,队尾减少。
但是这样的结构会存在一个问题,如上图所示,当队尾减少时,队列会空出位置,无法得到利用。
环形队列
当使用环形队列时,队列长度为QueLength=6;
当队尾rear=2
队首leader=5时,
有新成员入队时,环形队列会这样处理:
leader=( (leader%QueLength) + 1)%QueLength
删除成员时,环形队列会这样处理:
rear=( (rear%QueLength) + 1)%QueLength