1、嚴蔚敏嚴蔚敏數(shù)據結構數(shù)據結構C語言版答案詳解語言版答案詳解第1章緒論緒論1.1簡述下列術語：數(shù)據，數(shù)據元素、數(shù)據對象、數(shù)據結構、存儲結構、數(shù)據類型和抽象數(shù)據類型。解：數(shù)據解：數(shù)據是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。數(shù)據元素數(shù)據元素是數(shù)據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。數(shù)據對象數(shù)據對象是性質相同的數(shù)據元素的集合，是數(shù)據的一個子集。數(shù)據結構數(shù)據結構是相互之間

2、存在一種或多種特定關系的數(shù)據元素的集合。存儲結構存儲結構是數(shù)據結構在計算機中的表示。數(shù)據類型數(shù)據類型是一個值的集合和定義在這個值集上的一組操作的總稱。抽象數(shù)據類型抽象數(shù)據類型是指一個數(shù)學模型以及定義在該模型上的一組操作。是對一般數(shù)據類型的擴展。1.21.2試描述數(shù)據結構和抽象數(shù)據類型的概念與程序設計語言中數(shù)據類型概念的區(qū)別。試描述數(shù)據結構和抽象數(shù)據類型的概念與程序設計語言中數(shù)據類型概念的區(qū)別。解：解：抽象數(shù)據類型包含一般數(shù)據類型的概念，

3、但含義比一般數(shù)據類型更廣、更抽象。一般數(shù)據類型由具體語言系統(tǒng)內部定義，直接提供給編程者定義用戶數(shù)據，因此稱它們?yōu)轭A定義數(shù)據類型。抽象數(shù)據類型通常由編程者定義，包括定義它所使用的數(shù)據和在這些數(shù)據上所進行的操作。在定義抽象數(shù)據類型中的數(shù)據部分和操作部分時，要求只定義到數(shù)據的邏輯結構和操作說明，不考慮數(shù)據的存儲結構和操作的具體實現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1.31.3設有數(shù)據結構設有數(shù)據結構(DR)(DR)，其中，

4、其中，，??4321ddddD???rR?????????433221ddddddr?試按圖論中圖的畫法慣例畫出其邏輯結構圖。試按圖論中圖的畫法慣例畫出其邏輯結構圖。解：解：1.41.4試仿照三元組的抽象數(shù)據類型分別寫出抽象數(shù)據類型復數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均試仿照三元組的抽象數(shù)據類型分別寫出抽象數(shù)據類型復數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分數(shù)）為自然數(shù)且分母不為零的分數(shù)）。解：解：ADTCom

5、plex數(shù)據對象：D=ri|ri為實數(shù)數(shù)據關系：R=基本操作：InitComplex(z=yxbreakbreakcasecasex=y:x=y:z=abs(xy)z=abs(xy)breakbreakdefault:default:z=(xy)abs(x)abs(y)z=(xy)abs(x)abs(y)1.61.6在程序設計中，常用下列三種不同的出錯處理方式：在程序設計中，常用下列三種不同的出錯處理方式：(1)(1)用exitexit

6、語句終止執(zhí)行并報告錯誤；語句終止執(zhí)行并報告錯誤；(2)(2)以函數(shù)的返回值區(qū)別正確返回或錯誤返回；以函數(shù)的返回值區(qū)別正確返回或錯誤返回；(3)(3)設置一個整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯誤返回。設置一個整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯誤返回。試討論這三種方法各自的優(yōu)缺點。試討論這三種方法各自的優(yōu)缺點。解：解：(1)exit常用于異常錯誤處理，它可以強行中斷程序的執(zhí)行，返回操作系統(tǒng)。(2)以函數(shù)的返回值判斷正確與否常用于

7、子程序的測試，便于實現(xiàn)程序的局部控制。(3)用整型函數(shù)進行錯誤處理的優(yōu)點是可以給出錯誤類型，便于迅速確定錯誤。1.71.7在程序設計中，可采用下列三種方法實現(xiàn)輸出和輸入：在程序設計中，可采用下列三種方法實現(xiàn)輸出和輸入：(1)(1)通過通過scanfscanf和printfprintf語句；語句；(2)(2)通過函數(shù)的參數(shù)顯式傳遞；通過函數(shù)的參數(shù)顯式傳遞；(3)(3)通過全局變量隱式傳遞。通過全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點。試

8、討論這三種方法的優(yōu)缺點。解：解：(1)用scanf和printf直接進行輸入輸出的好處是形象、直觀，但缺點是需要對其進行格式控制，較為煩瑣，如果出現(xiàn)錯誤，則會引起整個系統(tǒng)的崩潰。(2)通過函數(shù)的參數(shù)傳遞進行輸入輸出，便于實現(xiàn)信息的隱蔽，減少出錯的可能。(3)通過全局變量的隱式傳遞進行輸入輸出最為方便，只需修改變量的值即可，但過多的全局變量使程序的維護較為困難。1.81.8設n為正整數(shù)。試確定下列各程序段中前置以記號為正整數(shù)。試確定下列各

9、程序段中前置以記號@的語句的頻度：的語句的頻度：(1)(1)i=1i=1k=0k=0while(i=n1)while(i=n1)@k==10i10iii(2)(2)i=1i=1k=0k=0dodo@k==10i10iiiwhile(i=n1)while(i=n1)(3)(3)i=1i=1k=0k=0whilewhile(i=n1)(i=n1)ii@k==10i10i(4)(4)k=0k=0f(i=1f(i=1i=ni=ni)i)f(j=