1. 基本概念和術語
- 資料：描述客觀事物的符号，是計算機課操作及識别對象，并輸入給計算機處理的符号集合。概括為可以輸入到計算機中、能被計算機程式處理。
- 資料對象：是性質相同的資料元素的集合，是資料的子集。
- 資料元素：是組成資料的、有一定意義的基本機關，在計算機中通常作為整體處理，也被稱為記錄。比如禽類的資料元素為 牛羊雞鴨。
- 資料項：一個資料元素可以由若幹個資料項組成，是資料不可分割的最小機關。比如人的資料項有姓名、性别、年齡等。
- 資料結構：是互相之間存在一種或多種特定關系的資料元素的集合。
自學-資料結構緒論
2. 邏輯結構和實體結構
- 邏輯結構分為：集合結構、線性結構、樹形結構、圖形結構；
- 實體結構分為：順序存儲結構、鍊式存儲結構。
自學-資料結構緒論
3. 抽象資料類型
- 指一個數學模型和定義在改模型上的一組操作，展現了程式設計中的問題分解、抽象和資訊隐藏的特性。