算法之美——隐匿在数据结构背后的原理（C++版）

内 容 简 介 本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的 40 余个 经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解 了链表（包括单向链表、单向循环链表和双向循环链表） 、栈、队列（包括普通队列和优先级队列） 、树 （包括二叉树、哈夫曼树、堆、红黑树、AVL 树和字典树） 、图、集合（包括不相交集）与字典等常用数 据结构。 同时， 通过对 22 个经典问题 （包括约瑟夫环问题、 汉诺塔问题、 八皇后问题和骑士周游问题等） 的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最 终冲破阻碍编程能力提升的重重藩篱。 本书适合作为大专院校相关专业学生研习算法与数据结构知识的课外参考书。对有意参加信息学竞 赛的读者，本书亦有很强的参考价值。此外，鉴于算法与数据结构在求职过程中常常被视为考察重点， 所以就临近毕业的学生或其他欲从事 IT 行业的求职者而言，阅读本书也将对面试备考大有裨益。 未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。 版权所有，侵权必究。 图书在版编目（CIP）数据 算法之美：隐匿在数据结构背后的原理：C++版 / 左飞著. —北京：电子工业出版社，2016.3 ISBN 978-7-121-27718-4 Ⅰ. ①算… Ⅱ. ①左… Ⅲ. ①数据结构－程序设计②C 语言－程序设计 Ⅳ. ①TP311.12②TP312 中国版本图书馆 CIP 数据核字(2015)第 286959 号 责任编辑：付 睿 印 刷： 装 订： 出版发行：电子工业出版社 北京市海淀区万寿路 173 信箱 邮编：100036 开 本：787×1092 1/16 印张：26.75 字数：617.6 千字 版 次：2016 年 3 月第 1 版 印 次：2016 年 3 月第 1 次印刷 印 数：3000 册 定价：79.00 元 凡所购买电子工业出版社图书有缺损问题， 请向购买书店调换。 若书店售缺， 请与本社发行部联系， 联系及邮购电话： （010）88254888。 质量投诉请发邮件至 zlts@phei.com.cn，盗版侵权举报请发邮件至 dbqq@phei.com.cn。 服务热线： （010）88258888。 前言 │ III 前言 2014 年的冬天，一......