循環隊列與鏈隊列的優劣勢

循環隊列與鏈隊列的優劣勢   循環隊列、鏈隊列分別何時用 對於循環隊列與鏈隊列的比較，能夠從兩方面來考慮：數組 從時間上，其實它們的基本操做都是常數時間，即都爲0(1)的，不過循環隊列是事先申請好空間，使用期間不釋放，而對於鏈隊列，每次申請和釋放結點也會存在一些時間開銷，若是入隊出隊頻繁，則二者仍是有細微差別。 對於空間上來講，循環隊列必須有一個固定的長度，因此就有了存儲元素個數和空間浪費的問題。

>>阅读原文<<