嚴蔚敏版 資料結構 第一章

2021-08-02 10:37:22 字數 702 閱讀 1324

首先,補充一下看書過程中遺漏的知識點:

抽象資料型別的定義由乙個值域和定義在該值域上的一組操作組成。若按照其值的不同特性,可細分為下列3種型別:

資料結構的形式定義為:資料結構是乙個二元組

data structure = (d,s)

其中,d是資料元素的有限集,s是d上關係的有限集。

抽象資料型別可以用三元組表示

(d,s,p)

其中,d是資料物件,s是d上的關係集,p是對d的基本操作集。

adt抽象資料型別名adt抽象資料型別名
其中,資料物件和資料關係的定義用偽碼描述,基本操作的定義格式為

基本操作名(參數列)

初始條件:《初始條件描述》

操作結果:《操作結果描述》

1.8 計算@的語句的頻度

(4)題目:k=0;

for(i=1;i<=n;i++)

答案:n+(n-1)+(n-2)+...+1=(n+1)*n/2

(6)題目:i=1;j=0;

while(i+j<=n)

答案:n

這一題主要是不理解@處的if語句不管怎樣都是要執行的,只要進入了while迴圈,它都會執行。

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

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

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

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

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

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