《数据结构与算法（C语言版）》.pdf

书 书 书 普通高等教育“十二五”规划教材 工程创新型“十二五”规划计算机精品教材 数据结构与算法 （ Ｃ 语言版） 胡 　 明 　 王红梅 　 编著 内容简介 本书将基本的算法设计技术和数据结构很好地结合起来，第 １ 章介绍数据结构和算法在程序设计中的作 用，以及数据结构和算法的基本概念；第 ２ 章以初等数论作为应用实例介绍基本的算法设计技术，使学生初步 理解常用的蛮力法、分治法、减治法、贪心法、动态规划法等算法设计技术的设计思想；第 ３～７ 章依次介绍线 性表、栈和队列、字符串和多维数组、树和二叉树、图等数据结构，并从算法设计技术的角度讨论数据结构的 基本操作；第 ８ 章和第 ９ 章是常用数据处理技术，包括查找和排序，并从算法设计技术的角度阐述查找和排序 的算法思想和设计过程。 本书内容丰富，层次清晰，深入浅出，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从 事计算机软件开发和应用的工程技术人员阅读、参考。 未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。 版权所有，侵权必究。 图书在版编目（ ＣＩＰ ）数据 数据结构与算法： Ｃ 语言版 ／ 胡明，王红梅编著 ． —北京：电子工业出版社， ２０１１１１ 工程创新型“十二五”规划计算机精品教材 ＩＳＢＮ９７８－７－１２１－１４８３４－７ Ⅰ  ① 数… 　 Ⅱ  ① 胡… 　 ② 王… 　 Ⅲ  ① 数据结构 － 高等学校 － 教材 　 ② 算法 分析 － 高等学校 － 教材 　 ③ Ｃ 语言 － 程序设计 － 高等学校 － 教材 　 Ⅳ  ① ＴＰ３１１１２ ② ＴＰ３０１６　 ③ ＴＰ３１２ 中国版本图书馆 ＣＩＰ 数据核字（ ２０１１ ）第 ２１２４４８ 号 策划编辑：韩同平 责任编辑：韩同平 　　　　 特约编辑：李佩乾 印 　　 刷： 装 　　 订： 出版发行：电子工业出版社 北京市海淀区万寿路 １７３ 信箱 　 邮编 １０００３６ 开 　　 本： ７８７×１０９２　１／１６　 印张： １６５　 字数： ４２３ 千字 印 　　 次： ２０１１ 年 １１ 月第 １ 次印刷 印 　　 数： ４０００ 册 　　 定价： ３２００ 元 凡所购买电子工业出版社的图书，如有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联 系，联系及邮购电话：（ ０１０ ） ８８２５４８８８ 。 质量投诉请发邮件至 ｚｌｔｓ＠ｐｈｅｉｃｏｍｃｎ ，盗版侵权举报请发邮件至 ｄｂｑｑ＠ｐｈｅｉｃｏｍｃｎ 。 服务热线：（ ０１０ ） ８８２５８８８８ 。 前 　　 言 数据结构是计算