《數(shù)據(jù)結(jié)構(gòu)》習題集答案c語言版嚴蔚敏

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

2、數(shù)據(jù)結(jié)構(gòu)在計算機中的表示。ADTComplexADTRationalNumber數(shù)據(jù)對象：D=sm|sm為自然數(shù)，且m不為0數(shù)據(jù)關系：R=基本操作：InitRationalNumber(product=1i=1i=1while(i=n)while(i=n)productproduct==iiii(2)(2)i=0i=0dodoiiwhile((i!=n)while((i!=n)(a[i]!=x))(3)(3)switchswitchca

3、secasexy:xy:z=yxz=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語句終止執(zhí)行并報告錯誤；語句終止執(zhí)行并報告錯誤；(2)