資料結構緒論 一些基本概念和術語

2021-08-22 03:19:35 字數 622 閱讀 1188

資料是電腦程式加工的原料,是指所有能輸入到計算機中並被計算機處理程式處理的符號的總成,舉個例子,乙個編譯程式或文字的程式的處理物件是字串,乙個利用數值分析方法解代數方程的程式,其處理物件是整數和實數,,如影象,聲音都通過編碼而歸之於資料的範疇。

資料元素是資料的基本單位​​​​​,例如乙個書的書目資訊(作者,出版社,書名等)為乙個資料元素,而資料資訊的每一項是資料項

資料物件  (data object)是性質相同的資料元素的集合,是資料的子集。例如,整數的資料物件是集合n=。

資料結構(data structure)是相互之間存在一種或多種特定關係的資料元素的集合。資料元素之間的關係成為結構(structure)。

結構定義中的「關係」描述的是資料元素之間的邏輯關係,因此又稱之為邏輯結構,資料結構在計算機中的表示稱為物理結構,又稱儲存結構。

資料結構 一 基本概念和術語

資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干個資料項組成。資料物件 是性質相同的資料元素的集合,是資料的子集。資料結構 是相互...

資料結構(一) 基本概念和術語

一 主要內容 1 資料結構 線性結構 樹形結構 圖狀結構或網狀結構。2 資料結構的定義 它是乙個二元組 data structure d,c 其中 d是資料元素的有限集,s是d上資料元素間關係的有限集。定義中的資料元素間的邏輯關係c,又被稱為資料的邏輯結構。3 資料結構在計算機中的表示 又稱映像 稱...

資料結構 基本概念和術語

第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中,且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...