一、主要內容
1、資料結構：
線性結構、樹形結構、圖狀結構或網狀結構。
2、資料結構的定義：它是乙個二元組
data_structure=(d,c)
其中：d是資料元素的有限集，s是d上資料元素間關係的有限集。
定義中的資料元素間的邏輯關係c，又被稱為資料的邏輯結構。
3、資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，又稱儲存結構。它包括資料元素的表示和關係的表示。
3.1 資料元素的表示：
位：二進位制數的一位，在計算機中表示資訊的最小單位
元素：又稱結點。由若干位組合起來形成的乙個位串。如：用乙個字長的位串表示乙個整數，用八位二進位制表示乙個字元等。
注：元素或結點
可以看出
資料元素
在計算機中的
映像3.2 資料元素之間的關係：
在計算機中有兩種不同的表示方法：順序映像和非順序映像。並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
3.2.1 順序映像
和非順序映像
3.2.2 順序儲存結構
和鏈式儲存結構
。順序儲存結構類似於「一維陣列」，具有先進後出的性質。
鏈式儲存結構類似於pascal語言提供的「指標」，是虛擬儲存結構。
資料結構 一 基本概念和術語
資料 是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干個資料項組成。資料物件 是性質相同的資料元素的集合，是資料的子集。資料結構 是相互...
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...