在專案中，對陣列的操作還是比較常見的，有時候，我們需要模擬棧和佇列的特性才能實現需求，這裡記錄一下這個知識點。
棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從乙個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
棧是限定僅在表頭進行插入和刪除操作的線性表。
就好比：乙個死胡同，前面是「此路不通」，只有乙個入口，如果一隊人進入，只能隊尾變對首出去。
在js中如何模擬？
結果佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
就好比：現在這個胡同不是死胡同了，隊伍可以直接通過。
結果首先要明白棧和佇列的區別，然後要知道js中，入棧:push 出棧:pop方法，佇列:ushift和pop方法。
部落格版權：
js 陣列棧和佇列操作
在專案中，對陣列的操作還是比較常見的，有時候，我們需要模擬棧和佇列的特性才能實現需求，這裡記錄一下這個知識點。棧 stack 又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧，它是把新...
陣列和棧，佇列
push 用於在array結尾新增乙個或多個項，pop 方法用於刪除最後乙個陣列項 length 1 返回它作為函式值 shift 將刪除陣列中的第乙個項，將其作為函式值返回 另乙個方法是unshift 方法，它把乙個項放在陣列的第乙個位置，然後把餘下的項向下移動乙個位置 var a a b c d...
JS資料結構的棧和佇列操作
資料結構 列表 棧 佇列 鍊錶 字典 雜湊 圖和二叉查詢樹！排序演算法 冒牌 選擇 插入 希爾 歸併和快速！查詢演算法 順序查詢和二分查詢 在平時工作中，對陣列的操作很是平常，它提供了很多方法使用，比如位置方法 迭代方法 賦值方法等等，而掌握佇列和棧的資料結構使用則會提高你的工作效率！o o 棧是一...