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

1、1說明:1.本文是對(duì)嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)(c語言版)習(xí)題集》一書中所有算法設(shè)計(jì)題目的解決方案主要作者為計(jì)算機(jī)版版主一具.以下網(wǎng)友:siice龍?zhí)ь^iamkentzamesbirdthinking等為答案的修訂和完善工作提出了寶貴意見在此表示感謝2.本解答中的所有算法均采用類c語言描述設(shè)計(jì)原則為面向交流、面向閱讀作者不保證程序能夠上機(jī)正常運(yùn)行(這種保證實(shí)際上也沒有任何意義)3.本解答原則上只給出源代碼以及必要的注釋對(duì)于一些難度較高或思路特殊的

2、題目將給出簡要的分析說明對(duì)于作者無法解決的題目將給出必要的討論.目前尚未解決的題目有:5.2010.404.請(qǐng)讀者在自己已經(jīng)解決了某個(gè)題目或進(jìn)行了充分的思考之后再參考本解答以保證復(fù)習(xí)效果5.由于作者水平所限本解答中一定存在不少這樣或者那樣的錯(cuò)誤和不足希望讀者們?cè)陂喿x中多動(dòng)腦、勤思考爭取發(fā)現(xiàn)和糾正這些錯(cuò)誤寫出更好的算法來.請(qǐng)將你發(fā)現(xiàn)的錯(cuò)誤或其它值得改進(jìn)之處向作者報(bào)告:yiju@第一章緒論1.16voidprint_descending(i

3、ntxintyintz)按從大到小順序輸出三個(gè)數(shù)scanf(“%d%d%d“if(xy為表示交換的雙目運(yùn)算符以下同if(yzif(xy冒泡排序printf(“%d%d%d“xyz)print_descending1.17Statusfib(intkintmintif(ka.length)returnINFEASIBLEf(count=1icount1va.listsize)returnERRva.lengthf(i=va.length1