隊列-循環隊列/鏈隊列

今天學了隊列，就本身寫了一下代碼，隊列有順序隊列和循環隊列以及鏈隊列，因爲順序隊列存在「假上溢」現象，因此基本上不用，那麼主要研究循環隊列和鏈隊列，循環隊列是採用數組實現的，其中分別由front 和rear指示隊列的頭和尾，插入和刪除分別只能在隊尾和隊首進行，這樣才能實現數據先進先出的數據結構，而棧是數據現先進後出的數據結構，與隊列恰好相反，因此棧只能在棧頂進行刪除與插入，這樣才能實現數據先進後出

>>阅读原文<<