資料結構嚴蔚敏 第一章 緒論

2021-10-14 06:01:19 字數 921 閱讀 1687

三、抽象資料型別的表示與實現

四、演算法和演算法分析

總結第一章作為緒論,主要介紹了資料結構與演算法中的一些基本概念和術語。對於這些概念術語,我個人不推崇死記硬背,記住了當然好,記不住也沒關係,但是一定要做到完全理解。就算嘴上說不出來,心裡也一定要明白這個過程的含義。

資料

(data): 是對客觀事物的符號表示。在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

資料元素

(data element): 是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。

資料物件

(data object): 是性質相同的資料元素的集合,是資料的乙個子集。

資料結構

(data structure): 又稱邏輯結構,是相互之間存在一種或多種特定關係的資料元素的集合。

通常有以下四類基本結構:集合、線性結構、樹形結構、圖狀結構或網狀結構。

儲存結構

( physical 物理結構):是資料結構在計算機中的表示(又稱映像)。

資料型別

(data type): 是乙個值的集合和定義在這個值集上的一組操作的總稱。

抽象資料型別

(abstractdata type): 是指乙個數學模型以及定義在該模型上的一組操作,

可細分為:原子型別、固定聚合型別、可變聚合型別。

演算法與資料結構密不可分,演算法往往是建立在特定資料結構之上的。

乙個演算法有5個重要特性:有窮性、確定性、可行性、輸入、輸出。

而衡量乙個演算法是否優秀,則主要從以下幾點考慮:正確性,可讀性,健壯性,時間複雜度,空間複雜度。

《資料結構》嚴蔚敏版 第一章緒論

資料結構三要素 邏輯結構 兩種 線性結構 線性表 佇列 棧 串等 非線性結構 樹 圖等。物理結構 儲存結構 順序儲存結構 鏈式儲存結構。定義在這些結構上的操作 要素間的關係 演算法的設計依賴邏輯結構,演算法是實現依賴儲存結構。a.定義一 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以...

嚴蔚敏版 資料結構 第一章

首先,補充一下看書過程中遺漏的知識點 抽象資料型別的定義由乙個值域和定義在該值域上的一組操作組成。若按照其值的不同特性,可細分為下列3種型別 資料結構的形式定義為 資料結構是乙個二元組 data structure d,s 其中,d是資料元素的有限集,s是d上關係的有限集。抽象資料型別可以用三元組表...

嚴蔚敏資料結構習題 第一章(部分)

1.6 在程式設計中,常用下列三種不同的出錯處理方式 1 用exit語句終止執行並報告錯誤 2 以函式的返回值區別正確返回或錯誤返回 3 設定乙個整型變數的函式引數以區別正確返回或某種錯誤返回。試討論這三種方法各自的優缺點。解 1 exit常用於異常錯誤處理,他可以強行中斷程式的執行,返回作業系統。...