?在內存中 「預留」 出棧和隊列所需要的空間，并確定好寫入和讀出的順序，就不用再指定地址和索引了

?

我們假定往棧中寫入數據的函數名為Push，把棧中讀出數據的函數名為Pop

使用棧

// 往棧中寫入數據
Push(123);  // 寫入123
Push(456);  // 寫入456
Push(789);  // 寫入789

// 從棧中讀出數據
j = Pop();  // 讀出789
k = Pop();  // 讀出456
l = Pop();  // 讀出123

?當我們需要 「暫時」 舍棄當前的數據，隨后再 「恢復」 原貌時候，優先選用棧

?

使用隊列

假定往隊列中寫入數據的函數名為EnQueue，把棧中讀出數據的函數名為DeQueue

// 往棧中寫入數據
EnQueue(123);  // 寫入123
EnQueue(456);  // 寫入456
EnQueue(789);  // 寫入789

// 從棧中讀出數據
m = DeQueue();  // 讀出123
n = DeQueue();  // 讀出456
o = DeQueue();  // 讀出789

?當我們需要處理 「通訊」 中發送的數據時，或由 「同時運行的多個程序」 所發送過來的數據時，會用到這種隊列中存儲的不規則數據進行處理的方法

?

隊列一般是以環形緩沖區Ring Buffer的方式來實現的。

假設我們要有6個元素的數組來實現一個隊列。這時可以從數組的 「起始位置」 開始有序地存儲數據，然后再按照存儲時的順序數據讀出。在數組的末尾寫入數據后，后一個數據就會被寫入數據的起始位置（此時數據已經被讀出所以該位置是空的）

環形緩沖區的模型

鏈表

?通過使用鏈表，可以更加高效地對數組數據(元素)進行 「追加」 和 「刪除」 處理

?

在數組的各個元素中， 「除了數據的值之外，通過為其附帶上下一個元素的索引」 ，即可實現鏈表。 「數據的值和下一個元素的索引組合在一起」 ，就構成了數組的一個元素。

由于鏈表末尾的元素沒有 「后續」 的數據，因此就需要用別的值（這里是-1）來填充。

在需要追加或刪除數據的情況下，使用鏈表是很高效的。

這里，我們把之前我們針對JS鏈表相關算法的一些技巧直接遷移過來了。這里使用 「哨兵節點」 來對鏈表操作進行簡化處理。

? 「哨兵節點」 是為了簡化處理鏈表 「邊界條件」 而引入的**「附加鏈表節點」**

?

哨兵節點通常位于 「鏈表的頭部」 ，它的值沒有任何意義。在一個有哨兵節點的鏈表中， 「從第二個節點開始才真正的保存有意義的信息」 。

追加數據

function append(head,value) {
  // 哨兵節點 
  let dumy = new ListNode(0);
  dumy.next = head;
  
  // 遍歷鏈表，直到鏈表尾部
  let node = dumy;
  while(node.next!=null){
    node = node.next;
  }

  node.next = new ListNode(value);
  return dumy.next;
}

首先，創建一個 「哨兵節點」 （該節點的 「值」 沒有意義 -即ListNode(0)參數為啥不重要），并把該節點當做鏈表的頭節點， 「把原始的鏈表添加到哨兵節點的后面」 （dumy.next = head）。

然后，返回真正的頭節點（哨兵節點的下一個節點）node.next

這里有一個小的注意點，就是在 「遍歷」 鏈表的時候，并不是直接對dumy進行處理，而是用了一個 「零時游標節點」 (node)。這樣做的好處就是，在append操作完成以后，還可以通過dumy節點來，直接返回鏈表的頭節點dumy.next。因為,dumy一直沒參與遍歷過程。

刪除數據

?為了刪除一個節點，需要找到被刪除節點的 「前一個節點」 ，然后把該節點的next指針指向它 「下一個節點的下一個節點」 。

?

「哨兵節點」 ，在刪除指定節點

function delete(head ,value){
  let dumy = new ListNode(0);
  dumy.next = head;
  
  let node = dumy;
  while(node.next!=null){
    if(node.next.value==value){
      node.next = node.next.next;
      barek;
    }
    node = node.next;
  }
  return dumy.next;
}

通過哨兵節點(dumy)直接將 「鏈表為空」 和 「被刪除節點是頭節點」 的兩種特殊情況，直接囊括了。用最少的代碼，處理最多的情況

二叉樹

「二叉樹查找樹」 是指在鏈表的基礎上往數組中追加元素時，考慮到數據的大小關系，將其分成左右兩個方向的表現形式。

?二叉查找樹使 「數據搜索」 更有效。

?

?「我們這里不對具體的數據結構進行詳細的介紹。如果了解更多關于數據結構的和對應的算法的東西，可以移步到我們之前的文章中?！?/strong> 總有一款適合你。