循環隊列

循環隊列 循環隊列類似棧，但是有兩個口，一個專門用來入隊，一個專門用來出隊。由於入隊出隊不在一個端口，因此如果不適用循環隊列，隨着隊列的使用，存儲空間馬上就被耗光了。在循環隊列中，一個主要的知識點，就是如何判斷隊列爲空，或者隊列滿。 這裏主要有兩個方法： 1 設置一個標記位，初始時，隊列爲空，我們設置flag=0;隨着數據的使用，如果隊滿，設置flag=1; 2 使用一個空的數據位，這樣rear指

>>阅读原文<<