54day---C++面試題

1.順序循環隊列 Q 空的條件是： Q.front==Q.rear. 正確 解：爲了方便起見，約定：初始化建空隊時， 令front=rear=0, 當隊空時：front=rear 當隊滿時：front=rear 亦成立 因此只憑等式front=rear無法判斷隊空還是隊滿。 有兩種方法處理上述問題： （1）另設一個標誌位以區別隊列是空還是滿。 （2）少用一個元素空間，約定以「隊列頭指針front在

>>阅读原文<<