普通高等教育“十一五”国家级规划教材
华南理工大学精品课程教材
高等学校计算机基础及应用教材
数据结构与算法
（C++语言版）
肖南峰 赵 洁 等编
Publishing House of Electronics Industry
北京·BEIJING
·II·
内 容 简 介
本书为普通高等教育“十一五”国家级规划教材。
全书共分 15章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、
查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前 10
章中，对相应的数据结构的 ADT描述、存储结构、基本操作、综合算法做了全面深入的阐述，每章的最后
都对该章的基本内容、学习要点、具体要求、重点和难点进行了归纳和总结。在第 11～15章中，列举了几
个应用多种数据结构进行综合性算法设计的典型例子。另外，作者在参考了近年来许多的国内外教材之后，
选编了大量精心设计的习题。本书每章的学习内容翔实，算法和例题典型，而且给出了对应的 VC++ 6.0源
程序。本书免费提供电子课件。
本书不仅可作为计算机学科各专业学生的教材，也适合作为广大工程技术人员和自学考试人员的参考书。
未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有，侵权必究。
图书在版编目（CIP ）数据
数据结构与算法：C++ 语言版/肖南峰，赵洁等编. —北京：电子工业出版社，2009.5
高等学校计算机基础及应用教材
ISBN 978-7-121-08301-3
Ⅰ. 数… Ⅱ . ①肖…②赵… Ⅲ. ①数据结构—高等学校—教材②算法分析—高等学校—教材③C 语言—程
序设计—高等学校—教材 Ⅳ. TP311.12 TP312
中国版本图书馆 CIP数据核字（2009）第 021494号
责任编辑：冉 哲
印 刷：
装 订：
出版发行：电子工业出版社
北京市海淀区万寿路 173信箱 邮编：100036
开 本： 787×1092 1/16 印张：19.75 字数：488 千字
印 次： 2009年5月第1次印刷
印 数：2009 册 定价：29.80 元
凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系。联
系及邮购电话：（010）88254888。
质量投诉请发邮件至 zlts@phei.com.cn ，盗版侵权举报请发邮件至 dbqq@phei.com.cn。
服务热线：（010）88258888。
·III·
前 言
“数据结构”是计算机学科各个专业的一门重要的专业基础课程。本课程主要讲授数据
的逻辑结构、存储结构、基本运算、运算实现
《数据结构与算法（C++语言版）》.pdf