資料結構筆記 概述

2021-06-28 21:06:48 字數 417 閱讀 9238

1,資料結構:描述資料元素及元素之間的關係的一種結構模型。

2,分類:

線性結構:體現資料元素之間一對一的關係。即前驅後繼式的偶對關係。

集合:資料元素同屬於乙個集合。

樹:體現一對多的父子層次關係。

圖:體現多對多的關係。

3,adt(抽象資料型別),用來封裝實體資料和對資料的操作,隱藏資料實現,公開運算元據的介面。在高階程式語言中定義成類class。

4,資料儲存結構:資料結構在計算機中的實現方式。包含兩種實現方式:順序儲存結構,鏈式儲存結構。

順序儲存結構:資料元素儲存在連續的儲存空間。只能靜態分配記憶體。

鏈式儲存結構:儲存單元即節點,包含資料和指標。因此占用儲存空間大,但靈活性好,適合動態記憶體管理。

5,演算法:求解問題的步驟。主要衡量方式:時間複雜度,空間複雜度。

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。陣列 插入快,如果知道下標 但查詢慢,刪除慢,大小固定 有序陣...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢 某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...