我們可以看到在javascript概念中的隊列與棧都是一種特殊的線性表的結構，也是一種比較簡單的基於數組的順序存儲結構。由於javascript的解釋器針對數組都做了直接的優化，不會存在在很多編程語言中數組固定長度的問題(當數組填滿后再添加就比較困難了，包括添加刪除，都是需要把數組 ...

　　鏈表用來存儲有序的元素集合，與數組不同，鏈表中的元素並非保存在連續的存儲空間內，每個元素由一個存儲元素本身的節點和一個指向下一個元素的指針構成。當要移動或刪除元素時，只需要修改相應元素上的指針就可以了。對鏈表元素的操作要比對數組元素的操作效率更高。下面是鏈表數據結構的示意圖： 　　要實現 ...

前言 在過去的幾年中，得益於Node.js的興起，JavaScript越來越廣泛地用於服務器端編程。鑒於JavaScript語言已經走出了瀏覽器，程序員發現他們需要更多傳統語言（比如C++和Java）提供的工具。這些工具包括傳統的數據結構（如鏈表，棧，隊列，圖等），也包括傳統的排序和查找算法 ...

前言 在過去的幾年中，得益於Node.js的興起，JavaScript越來越廣泛地用於服務器端編程。鑒於JavaScript語言已經走出了瀏覽器，程序員發現他們需要更多傳統語言（比如C++和Java）提供的工具。這些工具包括傳統的數據結構（如鏈表，棧，隊列，圖等），也包括傳統的排序和查找算法 ...

鏈表模板 鏈表結構 虛擬頭節點 虛擬頭節點用於是鏈表每一個節點都具有前一個節點，結構統一，可以規避特殊情況，使得鏈表頭節點也可以當作普通節點處理。 獲取鏈表倒數第k個節點 鏈表節點交換 鏈表反轉 整個鏈表反轉 🌈 法一：使用虛擬頭節點 🌈 法二：不使用虛擬頭節點（最快的方式 ...

棧 棧是一種特殊的線性表，僅能夠在棧頂進行操作，有着先進后出的特性 我們先定義一個簡單的 Stack 類 棧有以下幾個方法： push：添加一個元素到 ...

摘要 上期共同探究了下動態數組的添加、刪除等實現方法，想要再回顧一下的話，點擊我去再看看。接下來繼續探究數組。 其實，動態數組有個明顯的缺點，就是有可能造成內存空間的大量浪費。那么有什么辦法可以做到用多少就給多少呢？這時，咱接着探究一下鏈表，看看能不能解決這個疑問。 鏈表 話 ...

前言：終於到了瘋狂學習數據結構的時候，換個好看的題圖，開始吧.. 數組 什么是數組？ 數組簡單來說就是將所有的數據排成一排存放在系統分配的一個內存塊上，通過使用特定元素的索引作為數組的下標，可以在常數時間內訪問數組元素的這么一個結構； 為什么能在常數時間內訪問數組元素 ...