我要提問

c語言中front和rear是什么意思

alei555 2023-05-24

c語言中front和rear是什么意思

2個回答
  • zhpost 2023-05-26
    rear是什么意思?rear是汽車中常用到的一個按鍵,很多人雖然常見,但就是不知道究竟是什么意思。rear字面意思為后部、背部。
    0有用 0 回復(fù)
  • hh7up 2023-05-24

    這個要看編程者的習(xí)慣,一般有兩種,一種就是front指向頭,rear指向尾的下一個元素(就是下次入隊的位置),另外一種就是front指向頭,rear指向尾,每個人習(xí)慣不同,要看具體的代碼才知道它們到底指向什么。

    頭指針和尾指針一般用于處理數(shù)組,鏈表,隊列等數(shù)據(jù)結(jié)構(gòu)時。

    隊列特殊之處在于它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作,和棧一樣,隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

    由于rear,front均為所用空間的指針,循環(huán)只是邏輯上的循環(huán),所以需要求余運算。

    隊空時: Q.front == Q.rear;隊滿時: Q.front == (Q.rear + 1) % MAXSIZE;front指向隊首元素,rear指向隊尾元素的下一個元素。maxsize是隊列長度。

    隊列是一種特殊的線性表,循環(huán)隊列是將向量空間想象為一個首尾相接的圓環(huán)。

    0有用 0 回復(fù)
申明:本文轉(zhuǎn)載自互聯(lián)網(wǎng),轉(zhuǎn)載目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點和對其真實性負責(zé)。文章內(nèi)容僅供參考。如因作品內(nèi)容、版權(quán)和其他問題需要同本網(wǎng)聯(lián)系的,請發(fā)送郵件聯(lián)系刪除。
您可能感興趣
相關(guān)車系 進入車系>>
相關(guān)問答