數據結構之——Python實現循環隊列

棧是先入後出，與之相反的是隊列，隊列是先進先出的線性結構。隊列是隻容許在一端進行插入操做，而在另外一端進行刪除操做的線性表。容許插入的一端稱爲隊尾，容許刪除的一端稱爲隊頭。 python 圖1 隊列的定義 隊列的存儲結構中使用的最多的是循環隊列。循環隊列包括兩個指針， front 指針指向隊頭元素， rear 指針指向隊尾元素的下一個位置。 隊列爲空的判斷條件是： front == rear 隊列

>>阅读原文<<