資料結構基本概念和資料結構型別

2021-10-06 07:15:11 字數 1092 閱讀 6118

對資料結構實現新增、刪除、更新、查詢、排序等

資料

資料是描述客觀事物的數值,字元以及能輸入機器且能被處理的各種符號集合。

資料含義廣泛,除了通常的數值資料,字元,字串是資料以外,聲音,影象等一切可以輸入計算機並能被處理的都是資料。

資料項

資料項具有原子性,是不可分割的最小資料單元。

如描述學生相關資訊的姓名、性別、學號等都是資料項,如紅框的

資料元素

資料元素是資料的基本單元,是資料集合的個體,通常有若干個資料項組成,在電腦程式中通常作為乙個整體來進行處理。

例如一條描述一位學生的完整資訊的資料記錄就是一條資料元素,如藍框

資料物件

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

例如乙個學校所有的學生的集合就是資料物件,如黃框

資料結構

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

資料儲存結構

資料的邏輯結構

相對於非線性結構,就是乙個節點元素可能對應多個直接前驅和多個後繼。

常見的有:樹,圖

集合結構 線性結構 樹狀結構 網狀結構

線性結構:資料元素之間一對一關係

樹狀結構:資料元素之間一對多關係

網狀結構:資料元素之間多對多關係

資料的儲存結構

順序儲存結構

鏈式儲存結構

索引儲存結構

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

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