資料結構基本概念梳理

2021-09-25 11:32:36 字數 583 閱讀 8314

1:名詞

資料 資料元素 資料型別 抽象資料型別 資料結構  基本看下書就能明白

2: 資料結構的三要素

邏輯結構(資料元素之間的邏輯關係,根據需要,人為定義)

儲存結構(存在計算機記憶體中的方式,合理利用記憶體空間,而且查詢刪除方便 。物理結構)

資料的運算

邏輯結構:

線性結構:線性表  棧  佇列 

非線性結構:樹 (一般樹 二叉樹) 圖 (有向圖 無向圖) 集合 

看有些樹分的比較仔細一點的:

線性結構:受限線性表(棧 隊 串)   一般線性表 線性表的推廣(陣列 廣義表)

3:儲存結構:

順序儲存  (記憶體中相鄰的儲存單元 )

鏈式儲存

索引儲存

雜湊儲存

4:演算法:(這個容易考研複試中被問到)

教科書:對特定問題的求解步驟的一種描述,它是指令的有限序列。

五個特性:有窮性、確定性、可行性、輸入、輸出

度量: 時間複雜度  空間複雜度

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

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