第03章_栈和队列B汇总.ppt

队空条件 : front = rear (初始化时：front = rear ) 队满条件： front = (rear+1) % N (N=maxsize) 队列长度（即数据元素个数）：L=（N＋rear－front）% N J2 J3 J1 J4 J5 front rear 实际中常选用方案3（人为浪费一个单元）： 即front和rear二者之一指向实元素，另一个指向空闲元素。 问3： 在具有n个单元的循环队列中，队满时共有多少个元素？ N-1个 6 问1：左图中队列maxsize N=？ 问2：左图中队列长度L=？ 5 * 3.2 队列 队列存放数组被当作首尾相接的表处理。 队头、队尾指针加1时从maxSize -1直接进到0，可用语言的取模(余数)运算实现。 队空： Q.front =Q. rear 队满： Q.front =(Q.rear + 1) % maxSize 入队: Q.rear = (Q.rear + 1) % maxSize 出队: Q.front = (front + 1) % maxSize; 求队长: (Q.rear-Q.front+maxSize)%maxSize 循环队列： Status EnQueue (SqQ