1.什麼是數據結構
2.數據結構的基本概念
什麼是數據結構
在大話數據結構一書中給出：數據結構是一們研究非數值計算的程序設計問題中的操作對象，以及它們之間的關係和操作等相關問題的學科。
維基百科：數據結構是計算機中存儲、組織數據的方式。
百度百科：數據結構是指相互之間存在這一種或者多種關係的數據元素的集合和該集合中數據元素之間的關係組成。
通過上面的定義可以明白，當我們將一系列數據存放在計算機中時，這些數據和這些數據之間的相互關係就是數據結構。
數據結構的基本概念
要學習數據結構，應該先了解數據結構的基本概念
數據
大話數據結構中的定義是：描述客觀事物的符號、計算機中可以操作的對象、能被計算機識別，並輸入給計算機處理的符號集合。
說白了數據就是集合，是一系列符號（描述客觀事物）、對象的集合。單個的符號不是數據。
數據對象
是性質相同的數據元素的集合，是數據的子集。
數據對象是數據的子集，在實際中處理的數據元素通常具有相同性質，在不產生混淆的情況下，我們都將數據對象簡稱爲數據。
數據元素
數據元素是組成數據的、有一定意義的基本單位，在計算機中通常作爲整體處理。也被稱爲記錄。
人類中數據元素就是人
數據項
一個數據元素由若干數據項組成。數據項是數據不可分割的最小的單位。
如果人是數據元素，那麼鼻子、眼睛和手等都是數據項。
數據結構
相互之間存在一種或多種特定關係的數據元素的集合。
現實世界中，不同數據元素之間不是相互獨立的，而是存在特定的關係，我們將這些關係稱爲結構。
舉個例子，如果下面兩個表是數據，那麼表一和表二就是數據對象，每個表的每一行數據是
數據元素，每一行的每一項id、暱稱等就是數據項。
例子參考文章：數據、數據元素、數據項、數據對象的理解
表一
| id | 暱稱 | 密碼 |
|---|---|---|
| 123 | hello | **** |
| 124 | 勿忘 | ***** |
表二
| 文章 | 作者 | 閱讀量 |
|---|---|---|
| 如何閱讀一本書 | hello | 12432 |
| 數據結構概念 | 勿忘 | 24332 |
邏輯結構與物理結構
邏輯結構
是指數據對象中數據元素之間的相互關係。
邏輯結構分爲四種：集合結構、線性結構、樹形結構和圖形結構。
集合結構
集合結構中的數據元素除了同屬於一個集合外，它們之間沒有其他關係。
線性結構
線性結構中的數據元素之間是一對一的關係。
樹形結構
樹形結構中的數據元素之間存在一對多的層次關係。
圖形結構
圖形結構中的數據元素是多對多的關係。
在用示意圖表示數據的邏輯結構哦的時候要注意：1.將每一個數據元素看作一個節點，用圓圈表示。2.元素之間的邏輯關係用節點之間的連線表示，如果這個關係是有方向的，那麼用帶箭頭的連線表示。
物理結構
物理結構是指數據的邏輯結構在計算機中的存儲形式。
數據的存儲結構應該正確的反應數據元素之間的邏輯關係。
存儲結構分爲兩種：順序存儲和鏈式存儲。
順序存儲結構
把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的。
增加和刪除新元素不方便。
鏈式存儲結構
把數據元素放在任意的存儲單元裏，這組存儲單元可以是連續的也可以是不連續的。