數(shù)據(jù)結(jié)構(gòu) 第二版 課后答案 (陳雁 著) 高等教育出版社

1、第一章第一章習(xí)題習(xí)題1、簡(jiǎn)述下列術(shù)語(yǔ)：、簡(jiǎn)述下列術(shù)語(yǔ)：數(shù)據(jù)元素、數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法數(shù)據(jù)元素、數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法解：解：數(shù)據(jù)元素?cái)?shù)據(jù)元素：數(shù)據(jù)的基本單位。在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)數(shù)據(jù)：信息的載體。是描述客觀事物的數(shù)字、字符以及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的集合。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：相互之間存在著

2、一種或多種關(guān)系的數(shù)據(jù)元素的集合，包括數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)兩方面的內(nèi)容。存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算集中的表示方式，包含順序存儲(chǔ)方法、鏈接存儲(chǔ)方法、索引存儲(chǔ)方法、散列存儲(chǔ)方法。算法算法：對(duì)特定問(wèn)題求解步驟的一種描述，它是指令或語(yǔ)句的有限序列，并具有有窮型、確定性、可行性、輸入和輸出五個(gè)重要特性。2、試寫一算法，自大至小依次輸出順序讀入的三個(gè)整數(shù)、試寫一算法，自大至小依次輸出順序讀入的三個(gè)整數(shù)x，y和z的值的值解：解：void

3、f1(void)intxyzprintf(“enterxyz:“)scanf(“%d%d%d“if(xy)if(yz)printf(“%d%d%d“xyz)elseif(xz)printf(“%d%d%d“xzy)elseprintf(“%d%d%d“zxy)elseif(xz)printf(“%d%d%d“yxz)elseif(zy)printf(“%d%d%d“zyx)elseprintf(“%d%d%d“yzx)2、試比較順序存儲(chǔ)

4、結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。、試比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)優(yōu)點(diǎn)缺點(diǎn)缺點(diǎn)順序存儲(chǔ)順序存儲(chǔ)可隨機(jī)存儲(chǔ)內(nèi)存存儲(chǔ)密度高實(shí)現(xiàn)插入、刪除時(shí)的效率低要求連續(xù)存儲(chǔ)空間鏈?zhǔn)酱鎯?chǔ)鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)插入、刪除時(shí)的效率高不要求連續(xù)存儲(chǔ)空間不能隨機(jī)存儲(chǔ)存儲(chǔ)數(shù)據(jù)時(shí)需實(shí)用額外內(nèi)存空間（如地址域）3、設(shè)計(jì)算法，刪除順序表中值為、設(shè)計(jì)算法，刪除順序表中值為x的所有結(jié)點(diǎn)。的所有結(jié)點(diǎn)。int_Sq(SqListLELEMTPx)intn=0i=1if(Llen=

5、=0)return1表已空while(ilen)if(Lelem[i]=x)f(j=ijlen1j)Lelem[j]=Lelem[j1]被刪除元素之后的元素左移Llenelseireturn14、設(shè)線性表、設(shè)線性表(a1，a2，…，，…，an)存儲(chǔ)在帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)在帶表頭結(jié)點(diǎn)的單鏈表中，試設(shè)計(jì)算法，求出該線性表中值為中，試設(shè)計(jì)算法，求出該線性表中值為x的元素的序號(hào)。的元素的序號(hào)。如果如果x不存在，則序號(hào)為不存在，則序號(hào)為0。in