一、队列 队列的顺序实现 当队尾指针指向最后一个元素的时候,进行取余运算,由数组下标为9的位置到数组下标为0的位置 如果队头和队尾指针指向同一个位置,则表示队列为空,所以只能牺牲掉一个位置。 当队尾指针指向队尾元素,其初始化:队头指针指向0,队尾指针指向n-1 当rear指向队尾指针时,判空:如上图 判满时,可以用牺牲一个存储单元的方式,即(Q.rear+2)%MaxSize==Q.front来判断是否满了。 队列的链式实现 Q.front->next=Null 也可以说明队列为空 二、双端队列