JavaScript來講數據結構

寫在前面

• 數據結構是工程師編程通識之一，無論你是JavaScript工程師，仍是Java、python工程師，對數據結構理解夠深，才能寫出更簡潔、更優雅的程序代碼。這裏我用JavaScript語言來寫數據結構示例，但願對你有所幫助。

什麼是數據結構

• 在計算機科學中，數據結構（data structure）是計算機存儲、組織數據的方式。
• 數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。

數據結構概念定義

• 數據：是用來描述一種客觀事物的符號，分爲數據元素、數據對象、數據項等。
• 結構：數據元素相互之間的關係，分爲邏輯結構和存儲結構兩大類。
• 數據邏輯結構：指數據元素之間的先後件關係，分爲集合、線性結構、非線性結構等。
• 數據存儲結構：指數據的邏輯結構在計算機存儲空間的存放形式，分爲順序結構、鏈式結構、索引結構、散列結構等。

數據結構有哪些

• 列表：

一個存儲元素的線性集合（collection），元素能夠經過索引來任意存取，索引一般是數字，用來計算元素之間存儲位置的偏移量。

示例代碼

• 隊列：

用於存儲按順序排列的數據，先進先出。

示例代碼

• 棧：

一種高效的數據結構，數據只能在棧頂添加或刪除，先進後出。

示例代碼

• 鏈表：

由一組節點組成的集合，每一個節點都使用一個對象的引用指向它的後繼。

示例代碼

• 字典：

以鍵-值對形式存儲數據的數據結構。

示例代碼

• 散列表：

散列是一種經常使用的數據存儲技術，散列後的數據能夠快速地插入或取用。

示例代碼

• 集合：

一種包含不一樣元素的數據結構。集合中的成員是無序的，集合中不容許相同成員存在。

示例代碼

• 樹：

一種非線性的數據結構，以分層的方式存儲數據，被用來存儲具備層級關係的數據。

示例代碼

• 圖：

由邊的集合及頂點的集合組成。

示例代碼

• 上面對經常使用的9種數據結構作了一個簡要的介紹。更好的理解數據結構，仍是看圖解、看示例源碼比較好。

參考資料

• https://book.douban.com/subject/25945449/
• https://book.douban.com/subject/27129352/
• https://www.cnblogs.com/shuoer/p/8424848.html
• http://www.javashuo.com/article/p-aaqjvwes-ex.html