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

2022-05-31 19:15:11 字數 551 閱讀 8433

*基本概念:資料結構是adt(抽象資料型別,abstract data type)的物理實現,是面向資料物件與資料元素間的關係。

*資料的結構型別:儲存結構和邏輯結構兩大類;

&邏輯結構:元素間的邏輯組合方式————集合,線性結構,樹形結構,圖形結構;

&儲存結構:是指邏輯結構在計算機中的表示,由元素的順序映像和非順序映像分為:順序儲存結構和鏈式儲存結構;儲存的物理結構(方式)如下:

#物理結構:————順序,鏈式,索引,雜湊(儲存結構);

*順序儲存結構與鏈式儲存結構的細節

&順序儲存結構:是儲存結構型別中的一種,該結構是把邏輯上相鄰的「結點」儲存在物理上位置相鄰的儲存單元中,結點間的邏輯關係由儲存單元的鄰接關係來體現,通常借助「陣列」來實現;

#優點:節省儲存空間,隨機訪問表中元素;

#缺點:插入和刪除需移動大量元素;

&鏈式儲存結構:又叫鏈結儲存結構,在計算機中用一組任意的儲存單元儲存線性表中的元素(儲存單元連續性不定);

#優點:增加了儲存空間,插入,刪除靈活,恢復率提高;

#缺點:查詢節點時較慢,不能隨機訪問;

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

對資料結構實現新增 刪除 更新 查詢 排序等 資料 資料是描述客觀事物的數值,字元以及能輸入機器且能被處理的各種符號集合。資料含義廣泛,除了通常的數值資料,字元,字串是資料以外,聲音,影象等一切可以輸入計算機並能被處理的都是資料。資料項 資料項具有原子性,是不可分割的最小資料單元。如描述學生相關資訊...

資料結構基本概念

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

資料結構基本概念

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