1、循环队列存储在数组A[0…m]中,则入队时的操作为:rear=(rear+1)%(m+1)
2、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为:(rear-front+m)%m
3、顺序循环队列存储于数组A[n]中,它的的判空和判满条件分别为front==rear,(rear+1)%n==front
4、用带头结点的单链表存储队列,在进行出队运算时头结点指针域要修改,尾指针可能要修改
循环队列的引入,目的是为了克服 假溢出 。
1、循环队列存储在数组A[0…m]中,则入队时的操作为:rear=(rear+1)%(m+1)
2、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为:(rear-front+m)%m
3、顺序循环队列存储于数组A[n]中,它的的判空和判满条件分别为front==rear,(rear+1)%n==front
4、用带头结点的单链表存储队列,在进行出队运算时头结点指针域要修改,尾指针可能要修改
循环队列的引入,目的是为了克服 假溢出 。