C++ “顺序队列、循环队列、带链队列”队空队满时,队头队尾指针的状况分析

顺序队列的三种状态   1. 队空 qu.front == qu.rear   如图所示,当顺序队列队空时,队头指针front和队尾指针rear相同;注意front和rear不是真正的指针,而是int型变量,表明元素下标。web   注:随着出队入队的操做,当出现队空状态时,队头队尾指针不必定指向第一个元素。svg   2. 队满 qu.front == 0;qu.rear == max+1   
相关文章
相关标签/搜索