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

2022-03-19 01:30:17 字數 1924 閱讀 4722

1、資料(data):數值資料與非數值資料

資料是外部世界資訊的載體,它能夠被計算機識別、儲存和加工處理,是電腦程式加工的原料。電腦程式處理各種各樣的資料,可以是數值資料,如整數、實數或複數;也可以是非數值資料,如字元、文字、圖形、影象、聲音等。

2、資料元素(data element)和資料項(data item)

這個問題通過打比方最容易理解。

比如,資料表中的一條記錄就是乙個資料元素,它的各個欄位的資訊,就叫資料項。帶著這個比方,去理解他們的定義:

資料元素是資料的基本單位,在電腦程式中通常被作為乙個整體進行考慮和處理。資料元素有時也被稱為元素、結點、頂點、記錄等。乙個資料元素可由若干個資料項(data item)組成。

資料項是不可分割的、含有獨立意義的最小資料單位,資料項有時也稱為字段(field)或域(domain)。

如果我們特別記住記錄與字段的區別,是不是就很容易掌握呢?

3、資料物件(data object)

資料物件是性質相同的資料元素的集合,是資料的乙個子集。例如,整數資料物件是,字元資料物件是。

4、資料型別(data type):非結構的原子型別與結構型別

資料型別是高階程式語言中的概念,是資料的取值範圍和對資料進行操作的總和。

資料型別可分為兩類:

一類是非結構的原子型別,如c#語言中的基本型別(整型、實型、字元型等);

另一類是結構型別,它的成分可以由多個結構型別組成,並可以分解。結構型別的成分可以是非結構的,也可以是結構的。例如,c#語言中陣列的成分可以是整型等基本型別,也可以是陣列等結構型別。

5、資料結構(data structure)——邏輯結構

資料結構是相互之間存在一種或多種特定關係的資料元素的集合。在任何問題中,資料元素之間都不是孤立的,而是存在著一定的關係,這種關係稱為結構(structure)。

有四種資料結構:

(1) 集合(set):資料元素除了存在「同屬於乙個集合」的關係外,不存在任何其它關係。

(2) 線性結構(linear structure):資料元素存在著一對一的關係。

比如乙個資料表中,各條記錄之間的關係就是一對一的。

(3) 樹形結構(tree structure):資料元素存在著一對多的關係。

如家族關係圖,一位祖先,下邊發展到n多家庭。

(4) 圖狀結構(graphic structure):資料元素存在著多對多的關係。

如城市之間的交通路線圖。也可以稱之為網狀結構。

資料的物理結構又稱為儲存結構(storage structure),是資料在計算機中的表示(又叫映像)和儲存,包括資料元素的表示和儲存以及資料元素之間關係的表示和儲存。

資料的儲存結構包括順序儲存結構和鏈式儲存結構兩種。

順序儲存結構(sequence storage structure)是通過資料元素在計算機儲存器中的相對位置來表示出資料元素的邏輯關係,一般把邏輯上相鄰的資料元素儲存在物理位置相鄰的儲存單元中。在c#語言中用陣列來實現順序儲存結構。因為陣列所分配的儲存空間是連續的,所以陣列天生就具有實現資料順序儲存結構的能力。

鏈式儲存結構(linked storage structure)對邏輯上相鄰的資料元素不要求其儲存位置必須相鄰。鏈式儲存結構中的資料元素稱為結點(node),在結點中附設位址域(address domain)來儲存與該結點相鄰的結點的位址來實現結點間的邏輯關係。這個位址稱為引用(reference),這個位址域稱為引用域(reference domain)。

從20世紀60年代末到70年代初,出現了大型程式,軟體也相對獨立,人們越來越重視資料結構,認為程式設計的實質是確定資料結構,加上設計乙個好的演算法,這就是人們常說的「程式=資料結構+演算法」。

6、演算法(algorithm)

是對某一特定型別的問題的求解步驟的一種描述,是指令的有限序列。其中的每條指令表示乙個或多個操作。演算法的含義與程式非常相似,但二者有區別。乙個程式不一定滿足有窮性。

資料結構 基本概念和術語

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

資料結構 基本概念和術語

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

資料結構基本概念和術語

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