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

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

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

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