數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案c語言嚴(yán)版

1、1.11.1解：數(shù)據(jù)解：數(shù)據(jù)是對客觀事物的符號表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號的總稱。數(shù)據(jù)元素?cái)?shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。數(shù)據(jù)對象數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲結(jié)構(gòu)存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。

2、抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型是指一個數(shù)學(xué)模型以及定義在該模型上的一組操作。是對一般數(shù)據(jù)類型的擴(kuò)展。1.21.2解：解：抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語言系統(tǒng)內(nèi)部定義，直接提供給編程者定義用戶數(shù)據(jù)，因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型。抽象數(shù)據(jù)類型通常由編程者定義，包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時，要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說明，

3、不考慮數(shù)據(jù)的存儲結(jié)構(gòu)和操作的具體實(shí)現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1.31.3解：解：1.41.4解：解：ADTComplex數(shù)據(jù)對象：D=ri|ri為實(shí)數(shù)數(shù)據(jù)關(guān)系：R=基本操作：InitComplex(elsereturnzelseif(yz)returnyelsereturnz1.171.17解：解：k0為階數(shù)，n為數(shù)列的第n項(xiàng)intFibonacci(intkintn)if(k1)exit(OVERFLOW

4、)intpxp=newint[k1]if(!p)exit(OVERFLOW)intijf(i=0ik1i)if(ik1)p[i]=0elsep[i]=1f(i=k1in1i)x=p[0]f(j=0jkj)p[j]=p[j1]p[k]=2p[k1]xreturnp[k]1.181.18解：解：typedefenumABCDESchoolNametypedefenumFemaleMaleSexTypetypedefstructevent[3