1 1 資料結構的基本概念

2021-10-13 10:22:39 字數 1115 閱讀 7265

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

資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素可由若干資料項組成。資料項是構成資料元素的不可分割的最小單位。

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

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

資料結構的三要素:

邏輯結構:集合(資料元素同屬乙個集合,別無其他關係)、 線性結構(資料元素之間是一對一的關係。除了第乙個元素,所有的元素都有唯一前驅;除最後乙個元素,所有元素都有唯一後繼。)、樹形結構(資料元素之間是一對多的關係。)、圖狀結構(網狀結構,資料元素之間是多對多的關係。)物理結構(儲存結構)順序儲存(把邏輯上相鄰的元素儲存在物理位置上也相鄰的儲存單元中,元素之間的關係由儲存的臨接關係來體現)、鏈式儲存(邏輯上相鄰的元素在物理位置上可以不相鄰,借助指示元素儲存位址的指標來表示元素之間的邏輯關係)、索引儲存(在儲存元素資訊的同時,還建立附加的索引表。索引表中的每項稱為索引項,索引項的一般形式是(關鍵字,位址))、雜湊儲存(根據元素的關鍵字直接計算出該元素的儲存位址,又稱雜湊hash儲存)

若採用順序儲存,則各個資料元素在物理上必須是連續的;若採用非順序儲存,則各個資料元素在物理上可以是離散的。

資料的儲存結構會影響儲存空間分配的方便程度。

資料的運算施加在資料上的運算包括運算的定義和實現。運算的定義是針對邏輯結構的,指出運算的功能;運算的實現是針對儲存結構的,指出運算的具體操作步驟

資料型別是乙個值的集合和定義在此集合上的一組操作的總稱

原子型別。其值不可再分的資料型別(例如:bool型別,int型別)

結構型別。其值可以再分解為若干成分的資料型別(struct,定義乙個具體的結構型別)

抽象資料型別(adt)是抽象資料組織及與之相關的操作(adt用數學化的語言定義資料的邏輯結構、定義運算。與具體的實現無關)

1 1 資料結構的基本概念

資料是資訊的載體,能轉換成二進位制傳入電腦的都叫資料 資料元素是資料的基本單位,乙個資料元素又由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。例如 乙個賬號可看作乙個資料元素,賬號裡的暱稱 性別 生日.等都稱為資料項。資料物件 是具有相同性質的資料元素的集合,是資料的乙個子集。資料結構...

資料結構基本概念

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

資料結構基本概念

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