本文章作為學習筆記，大量參考了《大話數據結構》這本書，因為沒有用于商業活動，而且也算是為作者做了一個小小的宣傳，作者應該不會告我侵權，哈。 數據結構的概念：**是相互之間存在的一種或多種特定關系的數據元素的集合。（學了半天這個概念得知道吧！）** ### ?開場白 數據結構有什么用？如果你想走程序員的道路，如果你不想一輩子搬磚，如果你想比別人工資高百分之三十，如果你想讓家人過上好日子，如果...? 夠現實了吧！ ### 數據結構的起源 數據結構是程序員的煉獄，你經歷了數據結構的“折磨”才能蛻變。數據結構就是大牛們經驗的總結，跟著走不會錯。 一個經典的公式：程序設計=數據結構+算法。 ### 幾個概念 數據：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，并輸入給計算機處理的符號集合。（符號--可以輸入計算機中并能被計算機程序處理） 數據元素：組成數據的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。 數據項：一個數據元素可以由若干個數據項組成，數據項是數據不可分割的最小單位。 數據對象：是性質相同的數據元素的集合，是數據的子集。 ### 邏輯結構和物理結構 #### 邏輯結構：是指數據對象中數據元素之間的相互關系。 1.集合結構：集合結構中的數據元素除了同屬于一個集合外，它們之間沒有其他關系。 2.線性結構：數據結構中數據元素之間是一對一的關系。 3.樹形結構：數據元素之間存在一種一對多的層次關系。 4.圖形結構：圖形結構的數據元素是多對多的關系。 #### 物理結構：是指數據的邏輯結構在計算機中的存儲形式。 1.順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的。 2.鏈式存儲結構：是把數據元素存放在任意的存儲單元里，這組存儲單元是連續的，也可以是不連續的。 ### 抽象數據類型 數據類型：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。 抽象數據類型：是指一個數學模型及定義在該模型上的一組操作。（抽象在于數據類型的數學抽象特性） ### 幾個圖總結一下：