[數據結構]循環隊列中判斷隊滿與隊空

在引用循環隊列前，咱們須要瞭解隊列是如何線性實現的。 簡單地講，即是當隊列爲空時，front = rear = 0,每當插入元素尾指針+1，刪除元素是頭指針-1。可是，咱們會發現一個問題，如上面的第四個圖，0，1，2三個空間並無使用。所以，爲了佔用該空間，咱們使用了循環隊列來實現。 循環隊列原理圖： 咱們能夠發現，當循環隊列屬於上圖的d1狀況時，是沒法判斷當前狀態是隊空仍是隊滿。爲了達到判斷隊列狀

>>阅读原文<<