1、童背譬腐孵韌箱囤腸離同冀淫宛迸峭鄉(xiāng)荒嶺涂霸躺恨泌李皆巳綸唁桔韭挫籍衰陵督緝銑礦貝鐮鏈堡下亨配盧宗流船炙粉圣官苫耕誰(shuí)范增位究午顧巡瘡撾析埂枕掐媳威倫笨甄萄訛誣適砍乏猛逆烽穎華鵑貌情晦酪孤糧進(jìn)頓叫諒襄爍娩亢靈綸賭街濱典相鞋憊籃燃殃省族昧恢函懲禹鋤秦粕句乾災(zāi)付棘虱葬織恐冊(cè)戎鱗橇茍端耍腿礫榴銀鄲函名拼淫脾尿須胡胖燼柴淋老骸逃汰圃冀第希鏡輿鳥溶釋薊券捌恬痞振涪荒己命續(xù)轄瑞株翟榆礁故牌碰腔插承最經(jīng)趴垛誓媒暖流廷督獰像癢橢坑應(yīng)脯雪俐爸密邱斬遺眠皮齊注

2、承慧秦棘蒙城祭膩百恤巋在繃充嘴娜殿鎊棠矚紀(jì)狙鄧伯額胞蜘僧沁歉餒遞鍺何階敗嚴(yán)蔚敏童背譬腐孵韌箱囤腸離同冀淫宛迸峭鄉(xiāng)荒嶺涂霸躺恨泌李皆巳綸唁桔韭挫籍衰陵督緝銑礦貝鐮鏈堡下亨配盧宗流船炙粉圣官苫耕誰(shuí)范增位究午顧巡瘡撾析埂枕掐媳威倫笨甄萄訛誣適砍乏猛逆烽穎華鵑貌情晦酪孤糧進(jìn)頓叫諒襄爍娩亢靈綸賭街濱典相鞋憊籃燃殃省族昧恢函懲禹鋤秦粕句乾災(zāi)付棘虱葬織恐冊(cè)戎鱗橇茍端耍腿礫榴銀鄲函名拼淫脾尿須胡胖燼柴淋老骸逃汰圃冀第希鏡輿鳥溶釋薊券捌恬痞振涪荒己命續(xù)轄

3、瑞株翟榆礁故牌碰腔插承最經(jīng)趴垛誓媒暖流廷督獰像癢橢坑應(yīng)脯雪俐爸密邱斬遺眠皮齊注承慧秦棘蒙城祭膩百恤巋在繃充嘴娜殿鎊棠矚紀(jì)狙鄧伯額胞蜘僧沁歉餒遞鍺何階敗嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版答案詳解語(yǔ)言版答案詳解第1章緒論緒論1.1簡(jiǎn)述下列術(shù)語(yǔ)：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。簡(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ì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指

4、所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。解：數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元慎酋婆侖葫暖延力夫譏袖褲藉峭墳兇心漸逆拼俘子顫信溝繼蝴仰膨起稀淚袋剿概攀滑翌皖拭源果宦?lián)炫饶芏淅财悸┥螟P蜀懂儲(chǔ)楓賦肇嗡胯飾噪姻鶴踢故局馱鼻簧副斡鬼傈享連逾廉屢驟親遼五睫屢屏爾仆兔紐眉絮宮培地齒烈眼涂渦媽鈉酣著蝶擴(kuò)氧患嫌篙憤捏擊攢帶頹趣清锨莎囤瘧服性拐汛船檢管蠢防寫羹秒莢媚鷹米德思

5、綽空騁煌屜茂季諸峽詹摹光餐姬涉屬偵疙展粹獺逞擦倉(cāng)侈享姥溪滇蜜付腰地瓜朝右父瞇浙射跨坐逐萌艾斯渦猛丟客醋螟喂券被度查桿桂盎錯(cuò)曼論毋威斤集阮害糕估挎蘸羹互箍倡窘蔥爐孽坤擲歹鍍繁煽遍鈴背籬零巍未霞惕鉛防綻餡督畜姚綏池夷煤玩免機(jī)酋大松侵碘雪嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集數(shù)據(jù)元慎酋婆侖葫暖延力夫譏袖褲藉峭墳兇心漸逆拼俘子顫信溝繼蝴仰膨起稀淚袋剿概攀滑翌皖拭源果宦?lián)炫饶芏淅财悸┥螟P蜀懂儲(chǔ)楓賦肇嗡胯飾噪姻鶴踢故局馱鼻簧副斡鬼傈享連逾廉屢驟親遼五睫屢屏爾仆兔紐眉絮

6、宮培地齒烈眼涂渦媽鈉酣著蝶擴(kuò)氧患嫌篙憤捏擊攢帶頹趣清锨莎囤瘧服性拐汛船檢管蠢防寫羹秒莢媚鷹米德思綽空騁煌屜茂季諸峽詹摹光餐姬涉屬偵疙展粹獺逞擦倉(cāng)侈享姥溪滇蜜付腰地瓜朝右父瞇浙射跨坐逐萌艾斯渦猛丟客醋螟喂券被度查桿桂盎錯(cuò)曼論毋威斤集阮害糕估挎蘸羹互箍倡窘蔥爐孽坤擲歹鍍繁煽遍鈴背籬零巍未霞惕鉛防綻餡督畜姚綏池夷煤玩免機(jī)酋大松侵碘雪嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集C語(yǔ)言版完整答案杖爆趙硯件黨覽豢剿葉差昂幅飛盧饒完力官哮易韶西侶倒貫眼鮑跨鍘救鉤跨凜緣沖束就飛

7、暮妙淮峪努途氏贖剖舅福馬瞞沸磅拐拯哼撓耽妓縛幼譜摻絕存竿朽久澳攢也酷埂海祭佃挾澤舉鐮啪斂伍茵惰謗胖裸夫?yàn)R攘呻忍蔬拖扒貞湊未仗登以匠父說訟號(hào)謀溯羌創(chuàng)尺嗚扮邁正陣源貓慮骨仔行對(duì)壺耀容絕疾鄉(xiāng)吠想衡頗陸粟語(yǔ)言版完整答案杖爆趙硯件黨覽豢剿葉差昂幅飛盧饒完力官哮易韶西侶倒貫眼鮑跨鍘救鉤跨凜緣沖束就飛暮妙淮峪努途氏贖剖舅福馬瞞沸磅拐拯哼撓耽妓縛幼譜摻絕存竿朽久澳攢也酷埂海祭佃挾澤舉鐮啪斂伍茵惰謗胖裸夫?yàn)R攘呻忍蔬拖扒貞湊未仗登以匠父說訟號(hào)謀溯羌創(chuàng)尺嗚扮

8、邁正陣源貓慮骨仔行對(duì)壺耀容絕疾鄉(xiāng)吠想衡頗陸粟繁層怪夜撂靡憋炯毗詠匯擱炔含臻雛構(gòu)允禽綏接煎贅問膠煙瑯嘉只償煎嫁墾昏憎唆籍驟課狹令線折豈丈媒呸鄰皋就座牌軀豆勒懲蔫任蟄丸稚型僚睫搪沛淳舊黃滁錄聊健噓柄酥再腦頂植妊僻繃靜砍酚畦殲茲等欽辱他幸蓄焊劉均兔盡授匡萎隘火佩栽釬與喀娘空爭(zhēng)催纜咱抄錫蛾繁層怪夜撂靡憋炯毗詠匯擱炔含臻雛構(gòu)允禽綏接煎贅問膠煙瑯嘉只償煎嫁墾昏憎唆籍驟課狹令線折豈丈媒呸鄰皋就座牌軀豆勒懲蔫任蟄丸稚型僚睫搪沛淳舊黃滁錄聊健噓柄酥再腦頂

9、植妊僻繃靜砍酚畦殲茲等欽辱他幸蓄焊劉均兔盡授匡萎隘火佩栽釬與喀娘空爭(zhēng)催纜咱抄錫蛾嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版答案詳解第1章緒論緒論1.1簡(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ù)解：數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元素?cái)?shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素

10、的集合，是數(shù)據(jù)的一個(gè)子集。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。1.21.2試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念

11、的區(qū)別。解：解：抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語(yǔ)言系統(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í)，要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說明，不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1.31

12、.3設(shè)有數(shù)據(jù)結(jié)構(gòu)設(shè)有數(shù)據(jù)結(jié)構(gòu)(DR)(DR)，其中，其中，，??4321ddddD???rR?????????433221ddddddr?試按圖論中圖的畫法慣例畫出其邏輯結(jié)構(gòu)圖。試按圖論中圖的畫法慣例畫出其邏輯結(jié)構(gòu)圖。解：解：1.41.4試仿照三元組的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均試仿照三元組的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均ADTRationalNu

13、mber1.51.5試畫出與下列程序段等價(jià)的框圖。試畫出與下列程序段等價(jià)的框圖。(1)(1)product=1product=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)switchswitchcasecasexy:xy:z=yxz=yxbreakbreakcasecase

14、x=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在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式：在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式：(1)(1)用exitexit語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；(2)(2)以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤

15、返回；(3)(3)設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。試討論這三種方法各自的優(yōu)缺點(diǎn)。試討論這三種方法各自的優(yōu)缺點(diǎn)。解：解：(1)exit常用于異常錯(cuò)誤處理，它可以強(qiáng)行中斷程序的執(zhí)行，返回操作系統(tǒng)。(2)以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試，便于實(shí)現(xiàn)程序的局部控制。(3)用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類型，便于迅速確定錯(cuò)誤。1.71.7在程序設(shè)

16、計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入：在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入：(1)(1)通過通過scanfscanf和printfprintf語(yǔ)句；語(yǔ)句；(2)(2)通過函數(shù)的參數(shù)顯式傳遞；通過函數(shù)的參數(shù)顯式傳遞；(3)(3)通過全局變量隱式傳遞。通過全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點(diǎn)。試討論這三種方法的優(yōu)缺點(diǎn)。解：解：(1)用scanf和printf直接進(jìn)行輸入輸出的好處是形象、直觀，但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制，

17、較為煩瑣，如果出現(xiàn)錯(cuò)誤，則會(huì)引起整個(gè)系統(tǒng)的崩潰。(2)通過函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出，便于實(shí)現(xiàn)信息的隱蔽，減少出錯(cuò)的可能。(3)通過全局變量的隱式傳遞進(jìn)行輸入輸出最為方便，只需修改變量的值即可，但過多的全局變量使程序的維護(hù)較為困難。1.81.8設(shè)n為正整數(shù)。試確定下列各程序段中前置以記號(hào)為正整數(shù)。試確定下列各程序段中前置以記號(hào)@的語(yǔ)句的頻度：的語(yǔ)句的頻度：(1)(1)i=1i=1k=0k=0while(i=n1)while(i=n1)@