前面的話 　　學習數據結構和算法十分重要。首要原因是數據結構和算法可以很高效地解決常見問題，這對今后的代碼質量至關重要（也包括性能，要是用了不恰當的數據結構或算法，很可能會產生性能問題）。其次，對於計算機科學，算法是最基礎的概念。數組是計算機科學中最常用的數據結構，我們知道，可以在數組的任意位置 ...

前面的話 　　本文將詳細介紹集合，這是一種不允許值重復的順序數據結構 數據結構 　　集合是由一組無序且唯一（即不能重復）的項組成的。這個數據結構使用了與有限集合相同的數學概念，但應用在計算機科學的數據結構中。 　　在深入學習集合的計算機科學實現之前，我們先看看它的數學概念。在數學中 ...

前面的話 　　本文將介紹如何實現和使用鏈表這種動態的數據結構 數據結構 　　要存儲多個元素，數組（或列表）可能是最常用的數據結構。每種語言都實現了數組。這種數據結構非常方便，提供了一個便利的[]語法來訪問它的元素。然而，這種數據結構有一個缺點：（在大多數語言中）數組的大小是固定 ...

前面的話 　　前面介紹過一種非順序數據結構是散列表，本文將詳細介紹另一種非順序數據結構——樹，它對於存儲需要快速查找的數據非常有用 數據結構 　　樹是一種分層數據的抽象模型。現實生活中最常見的樹的例子是家譜，或是公司的組織架構圖 　　一個樹結構包含一系列存在父子關系的節點 ...

前面的話 　　集合、字典和散列表可以存儲不重復的值。在集合中，我們感興趣的是每個值本身，並把它當作主要元素。在字典中，我們用[鍵，值]的形式來存儲數據。在散列表中也是一樣（也是以[鍵，值]對的形式來存儲數據）。但是兩種數據結構的實現方式略有不同，本文將詳細介紹字典和散列表這兩種數據結構 ...

圖的簡介 圖（Graph）結構是一種非線性的數據結構，圖在實際生活中有很多例子，比如交通運輸網，地鐵網絡，社交網絡，計算機中的狀態執行（自動機）等等都可以抽象成圖結構。圖結構比樹結構復雜的非線性結構。 圖結構構成 1.頂點（vertex）：圖中的數據元素，如圖一。 2. ...

圖 1. 圖的定義 圖（graph） 是由一些點（vertex） 和這些點之間的連線（edge） 所組成的；其中，點通常稱為頂點（vertex），而點到點之間的連線通常稱之為邊或者弧（edge）。通常記為G=（V,E）； 要注意的是：線性表可以是空表，樹可以是空樹，圖不可以是空圖，圖 ...

第七章 圖 7.1 概念 連通圖：如果圖中任意兩點都有路徑，則該圖是連通圖 若一個有向圖恰有一個頂點的入度為0，其與定點入度為1，則是一顆有向樹 7.2 圖的物理存儲結構 因為圖的節點度數相差很大，按照度數最大的頂點設計節點結構會造成存儲單元浪費；如果按照每個頂點自己的度數 ...