循環隊列判滿和判空的兩種方式

  在循環隊列中,Q.front表示對頭,Q.rear表示隊尾。因爲隊列大小是有限的,所以在隊列指針移動的時候,會出現到頭的情況,這時候需要指針回到起點。 所以入隊時Q.rear=Q.rear+1%Maxsize,出隊時,Q.front=Q.front+1%Maxsize.而如果一個隊列是如下這種結構   在這種結構下,當出現隊列滿和隊列空的情況,這兩種情況是一樣的,Q.rear=Q.front.
相關文章
相關標籤/搜索