資料結構複習筆記 (緒論)

2021-10-14 02:51:46 字數 446 閱讀 2328

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

邏輯結構:描述資料元素之間的邏輯關係

儲存結構:資料元素及其邏輯關係在計算機中的表示(映像),也稱為物理結構

運算集合:實現對資料元素及其邏輯關係的基本操作(如插入、刪除、輸出等)。

演算法:是規則的有限集合,是求解特定問題的過程描述、操作步驟或指令序列。

演算法的5個重要特性:

有窮性(finiteness)

確定性(definiteness)

可行性(effectiveness)

輸入項(input)

輸出項(output)

演算法設計的要求 :

正確性可讀性

健壯性高效率

低儲存

演算法的時間複雜度:演算法執行所需要的執行時間,為o(f(n))。

「構造性思維」是指:利用具體問題的典型特徵

資料結構筆記 緒論

made byrandq 資料結構 目錄三要素 1.2 演算法基本概念 1.3 演算法效率的度量 用程式 把現實世界的問題資訊化 eg 金錢資訊化,點餐佇列資訊化,人際關係資訊化 用計算機高效的處理這些資訊從而創造價值 農業 工業 資訊化 基本概念 資料 資料是資訊的載體,是描述客觀事物屬性的數,字...

資料結構筆記chapter one 緒論

資料結構 資料結構是一門研究非數值計算的程式設計問題中的計算機的操作物件以及它們之間的關係和操作等的學科。基本概念 data 對客觀事物的符號表示 資料元素 data element 資料的基本單位,可由若干資料項組成 資料項 data item 資料不可分割的最小單位 資料物件 data obje...

大話資料結構筆記1資料結構緒論

1 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 兩個前提 1 可以輸入到計算機中 2 能被電腦程式處理 3 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理,也被稱為記錄。4 資料項 乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。5 資料...