c語言中front和rear是什么意思
這個要看編程者的習慣,一般有兩種,一種就是front指向頭,rear指向尾的下一個元素(就是下次入隊的位置),另外一種就是front指向頭,rear指向尾,每個人習慣不同,要看具體的代碼才知道它們到底指向什么。
頭指針和尾指針一般用于處理數(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)。