數據結構習題集答案(c語言版嚴蔚敏)

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

2、數據結構在計算機中的表示。數據類型數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。抽象數據類型抽象數據類型是指一個數學模型以及定義在該模型上的一組操作。是對一般數據類型的擴展。1.21.2試描述數據結構和抽象數據類型的概念與程序設計語言中數據類型概念的區(qū)別。試描述數據結構和抽象數據類型的概念與程序設計語言中數據類型概念的區(qū)別。解：解：抽象數據類型包含一般數據類型的概念，但含義比一般數據類型更廣、更抽象。一般數據類型由具體語言系

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

4、433221ddddddr?試按圖論中圖的畫法慣例畫出其邏輯結構圖。試按圖論中圖的畫法慣例畫出其邏輯結構圖。解：解：1.41.4試仿照三元組的抽象數據類型分別寫出抽象數據類型復數和有理數的定義（有理數是其分子、分母均試仿照三元組的抽象數據類型分別寫出抽象數據類型復數和有理數的定義（有理數是其分子、分母均為自然數且分母不為零的分數）為自然數且分母不為零的分數）。解：解：ADTComplex數據對象：D=ri|ri為實數數據關系：R=基本操

5、作：InitComplex(i=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=if(j=ij=nj=nj)j)@kk