《数据结构》-第一章 绪论

说明1本文是对严蔚敏数据结构C语言版习题集一书中所有算法设计题目的解决方案,主要作者为KAOYANCOM计算机版版主一具以下网友SIICE,龙抬头,IAMKENT,ZAMES,BIRDTHINKING等为答案的修订和完善工作提出了宝贵意见,在此表示感谢2本解答中的所有算法均采用类C语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行这种保证实际上也没有任何意义3本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论目前尚未解决的题目有520,10404请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果5由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来请将你发现的错误或其它值得改进之处向作者报告YIJU263NET第一章绪论116VOIDPRINT_DESCENDINGINTX,INTY,INTZ/按从大到小顺序输出三个数SCANF“D,D,D“,IFXY/为表示交换的双目运算符,以下同IFYZIFXY/冒泡排序PRINTF“DDD“,X,Y,Z/PRINT_DESCENDING117STATUSFIBINTK,INTM,INTIFK2|M0RETURNERRORIFMK1F0ELSEIFMK1F1ELSEFORI0IK2ITEMPI0TEMPK11/初始化FORIKIMI/求出序列第K至第M个元素的值SUM0FORJIKJIJSUMTEMPJTEMPISUMFTEMPMRETURNOK/FIB分析通过保存已经计算出来的结果,此方法的时间复杂度仅为OM2如果采用递归编程大多数人都会首先想到递归方法,则时间复杂度将高达OKM118TYPEDEFSTRUCTCHARSPORTENUMMALE,FEMALEGENDERCHARSCHOOLNAME/校名为A,B,C,D或ECHARRESULTINTSCORERESULTTYPETYPEDEFSTRUCTINTMALESCOREINTFEMALESCOREINTTOTALSCORESCORETYPEVOIDSUMMARYRESULTTYPERESULT/求各校的男女总分和团体总分,假设结果已经储存在RESULT数组中SCORETYPESCOREI0WHILERESULTISPORTNULLSWITCHRESULTISCHOOLNAMECASEASCORE0TOTALSCORERESULTISCOREIFRESULTIGENDER0SCORE0MALESCORERESULTISCOREELSESCORE0FEMALESCORERESULTISCOREBREAKCASEBSCORETOTALSCORERESULTISCOREIFRESULTIGENDER0SCOREMALESCORERESULTISCOREELSESCOREFEMALESCORERESULTISCOREBREAKI；FORI0I5IPRINTF“SCHOOLDN“,IPRINTF“TOTALSCOREOFMALEDN“,SCOREIMALESCOREPRINTF“TOTALSCOREOFFEMALEDN“,SCOREIFEMALESCOREPRINTF“TOTALSCOREOFALLDNN“,SCOREITOTALSCORE/SUMMARY119STATUSALGO119INTAARRSIZE/求I2I序列的值且不超过MAXINTLAST1FORI1IARRSIZEIAI1LAST2IIFAI1/LAST2IREURNOVERFLOWLASTAI1RETURNOK/ALGO119分析当某一项的结果超过了MAXINT时,它除以前面一项的商会发生异常120VOIDPOLYVALUEFLOATADFLOATPAPRINTF“INPUTNUMBEROFTERMS“SCANF“D“,PRINTF“INPUTTHEDCOEFFICIENTSFROMA0TOADN“,N,NFORI0INISCANF“F“,PPRINTF“