數據結構

1、什麼是數據結構？

　　數據結構是指相互之間存在着一種或多種關係的數據元素的集合和該集合中數據元素之間的關係組成。

　　簡單來講，數據結構就是設計數據以何種方式組織並存儲在計算機中。

　　好比：列表、集合和字典等都是一種數據結構。

　　N.Wirth：「程序=數據結構+算法」

2、數據結構的分類

　　數據結構按照其邏輯結構可分爲線性結構、樹結構、圖結構：

• • 線性結構：數據結構中的元素存在一對一的相互關係，e.g.列表。
  • 樹結構：數據結構中的元素存在一對多的相互關係
  • 圖結構：數據結構中的元素存在多對多的相互關係

3、線性結構

　　數據結構——線性結構（列表、棧、隊列）

　　數據結構——線性結構（鏈表）

　　數據結構——線性結構（哈希表）

4、樹結構

　　數據結構——樹和二叉樹

　　AVL樹

 

5、圖結構