c語(yǔ)言中front和rear是什么意思
這個(gè)要看編程者的習(xí)慣,一般有兩種,一種就是front指向頭,rear指向尾的下一個(gè)元素(就是下次入隊(duì)的位置),另外一種就是front指向頭,rear指向尾,每個(gè)人習(xí)慣不同,要看具體的代碼才知道它們到底指向什么。
頭指針和尾指針一般用于處理數(shù)組,鏈表,隊(duì)列等數(shù)據(jù)結(jié)構(gòu)時(shí)。
隊(duì)列特殊之處在于它只允許在表的前端(front)進(jìn)行刪除操作,而在表的后端(rear)進(jìn)行插入操作,和棧一樣,隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的端稱為隊(duì)尾,進(jìn)行刪除操作的端稱為隊(duì)頭。
由于rear,front均為所用空間的指針,循環(huán)只是邏輯上的循環(huán),所以需要求余運(yùn)算。
隊(duì)空時(shí): Q.front == Q.rear;隊(duì)滿時(shí): Q.front == (Q.rear + 1) % MAXSIZE;front指向隊(duì)首元素,rear指向隊(duì)尾元素的下一個(gè)元素。maxsize是隊(duì)列長(zhǎng)度。
隊(duì)列是一種特殊的線性表,循環(huán)隊(duì)列是將向量空間想象為一個(gè)首尾相接的圓環(huán)。