龚丹、梁兴柱编着书籍数据结构与算法 _生活百科

文章插图
数据结构与算法(龚丹、梁兴柱编着书籍)【龚丹、梁兴柱编着书籍数据结构与算法】《数据结构与算法》是2010年清华大学出版社出版的图书，作者是龚丹、梁兴柱。
基本介绍书名：数据结构与算法
作者：龚丹、梁兴柱
ISBN：9787302235767
定价：29.50元
出版社：清华大学出版社
出版时间：2010.10.01
内容简介本书为高等学校计算机科学与技术及相关专业“数据结构与算法”课程的教材。全书共分12章，较为系统地阐述了数据结构与算法的核心知识单元，包括基本数据结构、递归、数据类型和数据抽象、面向对象的程式设计、算法分析的基本方法和基本计算算法以及常用的算法设计策略等。本书内容翔实、语言生动，注重理论叙述的完整性，更强调套用与实践，是培养套用型人才的院校，或希望较快速地理解和掌握数据结构与算法相关实用知识并加以运用的学习者理想的教材形式。书中所有算法都有完整的C++程式，结构清晰、构思精巧，并在VC++6.0环境下编译及正确运行，既有助于读者更好地理解数据结构与算法的理论知识点，同时，又能充分地训练程式设计的能力。图书目录第1章概述1.1数据结构的基本概念1.1.1数据结构概念的提出1.1.2数据结构中的常用术语1.2问题抽象与抽象数据类型1.2.1抽象——成功设计的基石1.2.2抽象数据类型的表示和实现1.3算法的基本概念1.3.1算法及算法设计的要求1.3.2算法效率的分析和量度1.4C++语言要点介绍1.4.1数组和指针1.4.2类1.4.3函式及函式重载1.4.4模板1.4.5其他自建类型的方法1.5小结习题第2章线性结构2.1线性表的类型定义2.1.1线性表的逻辑特性2.1.2线性表的ADT定义2.2线性表的顺序存储表示2.2.1顺序表2.2.2线性表的其他顺序存储表示2.3线性表的链式存储2.3.1单鍊表2.3.2线性表的其他链式存储表示2.4线性表不同存储表示方法的对比2.5集合运算的模拟2.5.1问题描述与算法分析2.5.2算法实现2.6小结习题第3章串与文本编辑3.1串的类型定义3.2串的存储表示3.2.1串的顺序存储3.2.2串的链式存储3.3串的模式匹配算法3.4文本编辑3.4.1问题描述与算法分析3.4.2算法实现3.5小结习题第4章栈与递归4.1栈的类型定义4.1.1栈的逻辑特徵4.1.2栈的ADT定义4.2栈的存储表示4.2.1栈的顺序存储4.2.2栈的链式存储4.3递归问题4.3.1n！4.3.2迷宫问题4.4小结习题第5章伫列与离散事件模拟5.1伫列的类型定义5.1.1伫列的逻辑特性5.1.2伫列的ADT定义5.2伫列的存储表示5.2.1伫列的顺序存储5.2.2伫列的链式存储5.3离散事件模拟5.3.1问题描述与算法分析5.3.2算法实现5.4小结习题第6章数组与矩阵压缩6.1数组的类型定义6.1.1数组的逻辑特性6.1.2数组的ADT定义6.2数组的存储表示6.3矩阵压缩6.3.1特殊矩阵的压缩存储6.3.2稀疏矩阵的压缩存储6.4小结习题第7章广义线性表7.1广义表的类型定义7.1.1广义表的逻辑特性7.1.2广义表的ADT定义7.2广义表的存储表示7.2.1头尾表示法7.2.2孩子兄弟表示法7.3多级管理机构问题7.3.1问题描述与算法分析7.3.2算法实现7.4小结习题第8章树型结构及其套用8.1基本概念和术语8.1.1树8.1.2树的ADT定义8.2二叉树8.2.1二叉树的概念及特性8.2.2二叉树的存储表示8.2.3遍历二叉树8.2.4二叉树的线索化8.3树和森林8.3.1树的存储表示8.3.2树与二叉树的转换8.3.3树和森林的遍历8.4表达式求值问题8.4.1问题描述与算法分析8.4.2算法实现8.5哈夫曼树8.5.1最优二叉树8.5.2哈夫曼树的存储表示8.5.3哈夫曼编码问题8.6小结习题第9章图型结构及其套用9.1图的类型定义9.1.1图的逻辑特性9.1.2图型结构中的基本概念和术语9.1.3图的ADT定义9.2图的存储表示9.2.1数组表示法9.2.2邻接表表示法9.2.3十字鍊表表示法9.3图的遍历9.3.1图的深度优先遍历9.3.2图的广度优先遍历9.4图的连通性与最小生成树问题9.4.1图的连通性9.4.2图的最小生成树9.4.3工程造价问题求解9.5图的拓扑排序与工程工期问题9.5.1图的拓扑9.5.2关键路径9.5.3工程工期问题求解9.6最短路径问题9.6.1单源点的最短路径9.6.2任意顶点对间的最短路径9.7小结习题第10章查找10.1基本概念和术语10.2静态查找表10.2.1简单顺序查找表10.2.2有序表的查找10.2.3索引顺序表的查找10.2.4静态树表查找10.3动态查找表10.3.1二叉排序树和平衡二叉树10.3.2B树10.3.3B+树10.4哈希查找表10.4.1哈希表及散列存储10.4.2哈希表的构造10.4.3哈希表的查找10.5小结习题第11章内部排序11.1基本概念和术语11.2插入排序11.2.1直接插入排序11.2.2希尔排序11.3交换排序11.3.1冒泡排序11.3.2快速排序11.4选择排序11.4.1简单选择排序11.4.2树型选择排序11.4.3堆排序11.5归併排序11.6基数排序11.7小结习题第12章经典算法与实例分析12.1STL基础知识12.1.1STL与泛型编程12.1.2STL的部件12.1.3各部件的协同工作12.1.4STL部件的套用12.2分治12.2.1算法理论介绍12.2.2分治算法的套用12.3动态规划12.3.1算法理论介绍12.3.2动态规划算法的套用12.4回溯12.4.1算法理论介绍12.4.2回溯算法的套用12.5小结习题参考文献

龚丹、梁兴柱编着书籍 数据结构与算法

龚丹、梁兴柱编着书籍数据结构与算法