【1】首先解釋一下參數(shù)為什么要用引用類型？

首先不用參數(shù)，直接申明函數(shù)如下：

bool DeQueue( ); // return bool 類型，判斷出隊(duì)列操作是否成功，但是不會(huì)返回被移出隊(duì)列的數(shù)值

那么，傳入引用類型的參數(shù)呢？

bool DeQueue(int& element);

除了return的返回值可以判斷操作是否成功外，我們還可以拿到當(dāng)前被移出隊(duì)列的數(shù)

【2】element = m_pQueue[m_iHead]，這樣，對(duì)頭給了element,m_pQueue[m_iHead]的值怎么就實(shí)現(xiàn)了刪除吧？

element = m_pQueue[m_iHead] ；// 只是將m_pQueue數(shù)組中的m_iHead下標(biāo)（這兒也是隊(duì)列頭）的數(shù)值給了element變量，這樣引用類型的傳參可以獲取到當(dāng)前被移出隊(duì)列的數(shù)值。

? ? ? ? ? ? ?m_iHead++; // 頭后移動(dòng)一位
??????????? m_iQueueLen--; // 長(zhǎng)度減去一位

這兩句才是真正實(shí)現(xiàn)了刪除的功能。

多謝你

第一處：傳參采用引不引用效果一樣，老師這里是p->Dequeue(XXX);把隊(duì)首原先的值的賦值給傳進(jìn)來(lái)的參數(shù)element，只是賦值給它，（先把隊(duì)首元素賦值給element，再隊(duì)首后移一位，為什么老師要把原來(lái)隊(duì)首的值進(jìn)行賦值給別人，隊(duì)首再后移，我個(gè)人覺(jué)得多余）后面并沒(méi)有用到，其實(shí)也可以這樣寫(xiě)：

bool Dequeue()//出隊(duì)
??? {
??????? if(QueueEmpty())
??????? {
??????????? return false;
??????? }
??????? else
??????? {
??????????? m_iHead++;
??????????? m_iHead=m_iHead%m_iQueueCapacity;
??????????? m_iQueueLen--;
??????????? return true;
??????? }
??? }

第二處：通過(guò)m_iHead++;指針后移，相當(dāng)于隊(duì)首元素m_pQueue[m_iHead]后移一位，m_iQueueLen--;（長(zhǎng)度也縮短一位）,理解為隊(duì)首后移一位（而不是刪除了，那個(gè)位置就還是存在的，也符合環(huán)形隊(duì)列的特點(diǎn)）

純個(gè)人理解，用詞不是很專業(yè)，有點(diǎn)啰嗦，希望幫你更好理解。