資料結構

                   本章的目的：對資料結構有一個大概的瞭解和認知

資料：能夠儲存在計算機中的所有的內容統稱為資料。分為：數值型資料、非數值型資料
資料元素：是資料的基本單位，也稱為結點或記錄
資料項：有獨立含義的資料最小單位，也稱域（field）

三者之間的關係：資料-->資料元素--->資料項

excel中的一個sheet儲存了全班學生的資訊：在這excel的sheet就稱為資料；每一個學生的所有資訊構成了資料元素，也稱為是一條記錄（就是一行資料）；學生資訊的每一個資訊點都是一個數據項：也成為欄位（filed：域）（列）

資料結構（Data Structure）是相互之間存在一種或多種特定關係的資料元素的集合資料結構是帶“結構”的資料元素的集合，“結構”就是指資料元素之間存在的關係。

資料邏輯結構的兩種劃分

資料元素間抽象化的相互關係，與資料的儲存無關，獨立於計算機，它是從具體問題抽象出來的數學模型

1. 線性和非線性。線性結構有且僅有一個開始和一個終端結點，並且所有結點都最多隻有一個直接前趨和一個後繼（例如線性表、棧、佇列、串）；非線性結構一個結點可能有多個直接前趨和直接後繼。
2. 集合、線性結構、樹結構、圖結構。

資料的儲存結構（物理結構）

• 順序儲存結構： 每一個元素的儲存的位置是相鄰的，他們的實體地址是相鄰的，是處於同一塊記憶體空間（陣列）
• 鏈式儲存結構：每一個元素都由兩部分組成（節點），儲存的是：資料 + 下一個元素的地址    在記憶體中是不連續的