数据结构——用C语言描述（第二版）教学课件宁正元第3章 栈和队列.pptVIP

第3章 栈和队列 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例 （3）出队 datatype delqueue(sequeue *sq) { if(sq-front= =sq-rear)  return(NULL);  else return(sq-queue[++sq-front]); } 以上算法在入队运算中，由于队满条件的限制会产生 “假上溢”现象，即当前队列并没有满但会产生“上溢”。如图3.13所示。 为了更好地解决“假上溢” 问题，可以将顺序队列设想为一个首尾相接的圆环，称为循环向量，队列称为循环队列，如图3.14所示。此时，可以克服“假溢出”现象。 队尾指针加1的运算在循环意义下可描述为： if(sq-rear+1= =MAXSIZE) sq-rear=0; else sq-rear++; 也可以利用利用数学上的求模运算描述为： sq-rear=(sq-rear+1) % MAXSIZE 同样，出队运算时，在循环意义下的队头指针加1运算可描述为：