4.1 什么是數據結構

數據結構是指相互之間存在一種或多種特定關系的數據元素的集合，是計算機存儲組織數據的形式。

如圖4-1所示，我們可以將生活中的事物聯系抽象為特定的四種數據結構——集合結構、線性結構、樹形結構、圖狀結構。

1.集合結構

在數學中集合的樸素定義是指具有某種特定性質的事物的總體，具有無序性和確定性。計算機中的集合結構顧名思義正是對生活中集合關系的抽象，比如對于一筐雞蛋，筐就是一個集合，其中的元素就是每個雞蛋。

2.線性結構

線性結構和集合結構非常類似，但是線性結構是有序的并且元素之間有聯系，比如排隊中的人就可以看作一個線性結構，每個人是一個元素同時每個人記錄自己前面和后面的人是誰，這樣存儲到計算機中后就可以從任意一個人訪問到另一個人。

3.樹形結構

樹形結構直觀來看就好像是把現實中的一棵樹倒過來一樣，從根節點開始，一個節點對應多個節點而每個節點又可以對應多個節點，比如本書的章節結構就可以看作是一個樹形結構。

4.圖狀結構

樹形結構從本質上還是一對多的關系，但是圖狀結構是多對多的關系。對于生活中最復雜的關系，例如人脈，網絡基礎設施，老師、學生、課程的關系，用圖狀關系表達是非常清晰明了的。

我們暫時不去關心后兩種復雜的結構，而會以前兩種為主進行學習，因為它們直接對應了Python的基本數據類型。

接下來，依次認識Tuple，List，Dict和字符串。