严蔚敏版数据结构题集答案.pdf

严蔚敏（第二版） 数　据　结　构 —— （ｃ语言版）习题集答案 主编：　siice　龙抬头　iamkent　 　 　 zames birdthinking ２００８考研专用书 安徽师范大学 自立更深出版社 前 言 本文 对严蔚敏 《数据结构 语言版 习题集》一书中所有算法设计题 目的解决方案 主要作者为 1. (c ) , 计算机版版主一具 以下网友. :siice,龙抬头,iamkent,zames,birdthinking 等为答案的修订和完 善 工 作 提 出 了 宝 贵 意 见 , 在 此 表 示 感 谢 ; 本解答中的所有算法均采用类 语言描述 设计原则为面向交流、面向阅读 作者不保证程序能够上机正 2. c , , 常 运 行 ( 这 种 保 证 实 际 上 也 没 有 任 何 意 义 ); 3. 本解答原则上只给出源代码以及必要的注释 对于一些难度较高或思路特殊的题 目将给出简要的分析, 说 明 对 于 作 者 无 法 解 决 的题 目将 给 出 必 要 的讨 论 目前 尚未 解 决 的题 目有, . : 5.20, 10.40; 4. 请读者在 自己已经解决了某个题 目或进行 了充分的思考之后 再参考本解答 以保证复习效果, , ; 5. 由于作者水平所限本解答中一定存在不少这样或者那样的错误和不足 希望读者们在阅读中多动脑、勤, , 思考 争取发现和纠正这些错误 写出更好的算法来 请将你发现的错误或其它值得改进之处向作者报告, , . : zhuoyong 001@163.com e-mail：zhuoyong-001@163.com 2 目 录 第一章 绪论5 第二章 线性表 7 第三章 栈与队列 20 第四章 串 30 第五章 数组和广义表 43 第六章 树和二叉树 57 第七章 图 79 第八章 动态存储管理 101 第九章 查找 105 第十章 内部排序 117 e-mail：zhuoyong-001@163.com 3 第一章 绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf(%d,%d,%d,x,y,z); 为表示交换的双 目运算符 以下同 if(xy) x-y; //- , if(yz) y-z; if(xy) x-y; //冒泡排序 printf