第一章資料結構概念

2022-05-04 12:18:02 字數 601 閱讀 7770

1)集合結構

2)線性結構

3)樹形結構

4)圖狀結構(或網狀結構)

資料結構的數學定義:

資料結構是乙個二元組

data_structure = (d,s)其中:d是資料元素的有限集

s是d上關係的有限集

與資料結構密切相關的是定義在資料結構上的一組操作,操作的種類和數目不同即使邏輯結構相同,這個資料結構的用途也會大為不同。

基本的操作主要有:

1)插入

2)刪除

3)更新

4)查詢

5)排序

從操作特性來分:

加工型操作(constructor)

引用型操作(selector) (查詢)演算法(algorithm)

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

1)有窮性

2)確定性

3)可行性

4)輸入

5)輸出

三、資料結構(data structure)的發展2023年美國唐.歐.克努特教授開創了資料結構的最初體系,他所著的《計算機程式設計技巧》第一卷《基本演算法》是第一次較系統地闡述資料的邏輯結構和儲存結構及其操作的著作。

資料結構第一章習題

第一章習題 一 單項選擇題1.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算等的學科。a 操作物件 b 計算方法 c 邏輯儲存 d 資料映象 a 結構 b 關係 c 運算 d 演算法2.演算法分析的目的是 演算法分析的兩個主要方面是 a 找出資料結構的合理性 b 研究演...

資料結構第一章習題

一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合,r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類,它們分別是和 5.線性結構中元素之間...

第一章資料結構與演算法

一 內容要點 一 演算法 1 演算法的基本概念 演算法是指解題方 而完整的描述。即是一組嚴謹地定義運算順序的規則,並且每乙個規則都是有效的,且是明確的,沒有二義性,同時該規則將在有限次運算後可終止。1 演算法的基本特徵 1 可行性 由於演算法的設計是為了在某乙個特定的計算工具上解決某乙個實際的問題而...