队列

定义

队列是另一种限定性线性表

它只允许在表的一端删除,在另一端插入

    例:日常生活中的排队--最早来的排在队首,也最早离开,新来的人总是排到队尾

允许删除的一端叫做队头(front)

允许插入的一端叫做队尾(rear)

特性 :先进先出(FIFO/First In First Out)

 

链队列(非顺序存储结构)

用链表表示的队列,采用带头结点的链表结构

front: 队头指针      rear: 队尾指针

 

循环队列(顺序存储结构)

队列存放的数组被当作首尾相接的表处理

    element[0] 接在 element[MAXSIZE-1] 的后面.

将队列中元素从队首到队尾按顺时针方向存放在循环数组的一段连续的单元中.

循环队列需注意的几点:

队头指示器(按顺时针)取下一个位置:front=(front+1)%MAXSIZE

队尾指示器(按顺时针)取下一个位置: rear=(rear+1)%MAXSIZE

posted on 2020-05-26 20:13  回忆ing  阅读(135)  评论(0编辑  收藏  举报