數據結構的基本概念和術語

• 數據是物體上可以識別的物理符號，是信息的載體，能夠是數字，字符，圖片等等
  好比 人的姓名，年齡，性別，身高等都是數據

• 雜亂無章的數據是沒法使用的，必須對數據定義適當的結構，這樣才能方便咱們使用

• 數據的基本術語：

  • 數據：數據是由數據元素組成的
    好比新生列表（數據），就是由每一個新生（數據元素）組成的
  • 數據元素：組成數據的基本單位
    好比上面的每一個新生就是數據元素了
  • 數據項：數據項是構成數據的最小單位了
    新生小麗（數據元素）又是由身高，體重，年齡，學號等數據項構成的

• 數據元素之間的關係稱爲邏輯結構
  常見的邏輯結構有：

  • 集合結構（數據元素間除「同屬一個集合外」，無其餘關係）
  • 線性結構（一對一的關係，好比書架上的書，排隊的人）
  • 樹形結構（一對多，好比組織架構）
  • 圖狀結構（多對多，好比好友關係，地圖）

基本上全部的數據關係都是由這四種關係組成

• 數據的存儲結構
  內存最基本的單位叫作存儲單元，每一個存儲單元都有編號，也就是存儲單元的地址
  內存地址的結構是線性的，即每一個內存單元和相鄰單元的邏輯關係是線性的
  兩種存儲結構：
  • 順序存儲結構（存放數據的內存單元地址是連續的，經過地址的連續性體現數據間的關係）
  • 鏈式存儲（存放數據的內存單元地址不連續，一般使用地址指針表示數據間的關係）

全部的邏輯關係均可以採用這兩種存儲結構存儲
採用不一樣的存儲結構會對計算的效率產生不一樣的影響

• 數據結構：數據和其元素間關係的集合

• 數據類型：數據元素的集合和定義在此集合上的一組操做總稱

• 抽象數據類型：ADT = (E,R,O)