資料結構 基本概念和術語

2021-07-23 06:49:50 字數 2097 閱讀 6895

第一章 緒論

1.1 什麼是資料結構

資料結構研究的主要內容:

資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。

1.2 基本概念和術語

·資料(data):所有能被輸入到計算機中,且被計算機處理的符號的集合是計算機操作對

象的總稱。

·資料元素(data element):是資料的基本單元,由若干個資料項組成,也稱結點,元素,

頂點或記錄。

·資料項(data item):是資料不可分割的最小單位,有時也稱為域(field),即資料表中的

字段。

·資料物件(data object):性質相同的資料元素的集合,是資料的乙個子集,如大寫字母

字元資料物件是集合c = ,整數資料物件是                           集合。

·資料結構(data structure):是

指互相之間存在著一種或多種關係的資料元素的集合。數

據元素之間的關係稱為結構。

四種基本資料結構:

(1)集合:資料元素間「同屬乙個集合」。

(2)線性結構:乙個對乙個,如線性表,棧,佇列。

(3)樹形結構:乙個對多個,如樹。

(4)圖狀結構:多個對多個,如圖。

資料結構的形式定義:

data-structure = (d,s)

d:資料元素的有限集;

s:d上關係的有限集。

例:在電腦科學中,複數可取如下定義:

複數是一種資料結構

complex=(c,r)

其中,c是含兩個實數集合;r=,p是定義在集合c上的一種關係{},其中有序偶表示c1是複數的實部,c2是複數的虛部。

資料的邏輯結構:只反映資料元素的邏輯關係。

資料的儲存(物理)結構:資料的邏輯結構在計算機儲存器中的儲存形式(或稱映像)。

元素/結點:用於表示資料元素的二進位制位(bit)的位串。

資料域:用於表示資料項的二進位制位(bit)的位串。

例:(321)10=(501)8=(101000001)2

a=(101)8=(001000001)2

儲存結構分為:

順序儲存結構:借助元素在儲存器中的相對位置來表示資料元素間的邏輯關係

鏈式儲存結構:借助指示元素儲存位址的指標表示資料元素間的邏輯關係

資料結構 基本概念和術語

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

資料結構基本概念和術語

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

資料結構基本概念和術語

資料結構的概念和術語 資料 是描述客觀事物的符號,是計算機中可操作的物件,是能被計算機識別並輸入給計算機處理的符號集合。1.資料結構是符號 2.可以輸入到計算機中 3.能被電腦程式處理 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由...