數據結構:棧與隊列

前言

何爲棧？何爲隊列？先進先出和後進先出的區別，本文就跟你們分享下棧與隊列這兩種數據結構的優缺點以及適用場景，歡迎各位感興趣的開發者閱讀本文。

棧的認識

概念

棧也是一種數據呈線性排列的數據結構，不過在這種結構中，咱們只能訪問最新添加的數據。

入棧

往棧中添加數據的操做就叫「入棧」，往棧中添加數據時，新數據被放在最上面。

出棧

從棧中取出數據的操做就叫「出棧」，從棧中取出數據時，會從最新的數據開始取。

優勢

因爲棧中存放數據的結構是後放進去的數據先取出來(後進先出)，針對一些操做須要取最新數據時，選擇棧做爲數據結構是最合適的。

缺點

訪問棧中的任意數據時，就須要從最新的數據開始取，效率較低。

隊列的認識

概念

隊列的數據結構與棧的數據結構相同，隊列中的數據也是呈線性排列。與棧不一樣的地方在於：隊列中添加和刪除數據的操做分別是在兩端進行的。

入隊

往隊列中添加數據的操做就叫「入隊」。

出隊

從隊列中刪除數據的操做就叫「出隊」，從隊列中取出（刪除）數據時，是從最先入隊的數據開始的（先進先出）。

優勢

隊列的特色是，最先添加進來的數據，先取出，對於須要獲取最先添加的數據時，選擇隊列做爲數據結構，將會大大的提高效率。

缺點

獲取最新的數據就須要從最開始入隊的數據開始查找，效率較低。

棧與隊列的共同點

訪問中間數據時，都須要進行取出操做。

寫在最後

• 文中使用的圖片源自《個人第一本算法書》，如若侵權，請評論區留言，做者當即刪除相關圖片。
• 文中若有錯誤，歡迎在評論區指正，若是這篇文章幫到了你，歡迎點贊和關注😊
• 本文首發於掘金，未經許可禁止轉載💌