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