資料結構的基本概念(考研)

2022-07-11 15:48:11 字數 1578 閱讀 9488

基本概念

資料:資料是資訊的載體,是描述客觀事物屬性的資料,字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。

資料元素,資料項:資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。

乙個資料元素可由諾幹資料項組成,資料項是構成資料元素的不可分割的基本單位。

結構:各個元素之間的關係。如漢字的構造就是一種結構

資料結構,資料物件:資料結構是相互之間存在一種或多種特定關係的資料元素的集合。

資料物件是具有相同性質的資料元素的集合,是資料的乙個集合。

資料邏輯結構:

集合:各個元素同屬於乙個集合,可以有聯絡也可無聯絡,如同裝在盤字上的食物

線性結構:資料結構是一對一的關係。除了第乙個元素,所有元素都有唯一的前驅。除了最後乙個元素,所有元素都有唯一的後繼。

樹形結構:資料元素之間是一對多的關係。故名思意就是數根與樹枝的分枝。

資料的物理結構:

順序儲存:把邏輯上相鄰的元素儲存在物理位置上也相鄰的儲存單元中

鏈式儲存:邏輯上相鄰的元素在物理位置上可以不相鄰。

索引儲存:在儲存元素資訊的同時,還建立附加的索引表。索引表中的每項稱為索引項,索引項的一般形式。

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...