靜態隊列

靜態隊列- --用數組實現 靜態隊列通常都必須是循環隊列 循環隊列的講解: 1.靜態隊列爲什麼必須是循環隊列? 數組表示的問題      對於隊列最好的方法是使用鏈表實現,因爲對於數組來說,隊列可能會出現下面這種情況: 如圖所示,不可以繼續添加元素,否則會造成數組越界而遭致程序出錯。然而此時又不應該擴充數組,因爲還有大量實際空間未被佔用。 此時我們應該如何解決這個問題呢?我們將其實現爲循環隊列。
相關文章
相關標籤/搜索