数据结构与算法分析(C++语言版)

数据结构与算法分析(C++语言版)

作者:张琨张宏朱保平

出版社:人民邮电

出版年:2020年1月

ISBN:9787115409270

所属分类:政治军事

书刊介绍

《数据结构与算法分析(C++语言版)》内容简介

本书共分10章,主要包括第1章绪论,第2章线性表,第3章栈和队列,第4章串,第5章数组和广义表,第6章树和二叉树,第7章图,第8章查找,第9章内部排序,第10章算法分析。其内容模块涵盖了课堂教学、习题课教学、实验教学、自学辅导、综合训练等。立体化教材的使用在提高教学效率、增强教学效果、加大教学信息量、培养学生的应用与实践能力。
张琨,于2003年博士毕业并参加工作,2013年5月获评为教授,2011年获评为博士生导师,现任计算机科学与工程学院软件工程系主任。本人的主要教学经历如下:数据结构、2005年至今、本科生、周学时4;软件方法学、2004年至2005年、研究生、周学时4;信息安全理论与技术、2004年至2005年、研究生、周学时4。

作品目录

前言
第1章:绪论
1.1、数据结构的概念
1.2、数据类型和抽象数据类型
1.3、算法和算法分析
习题一
第2章:线性表
2.1、线性表的基本概念
2.2、线性表的顺序存储结构
2.3、线性表的链式存储结构
2.4、线性表的应用:一元多项式的表示及运算
习题二
第3章:栈和队列
3.1、栈的基本概念
3.2、栈的顺序存储结构及实现
3.3、栈的链式存储结构及实现
3.4、队列的基本概念
3.5、队列的顺序存储
3.6、队列的链式存储
习题三
第4章:串
4.1、串的基本概念
4.2、串的表示与实现
4.3、串的模式匹配
习题四
第5章:数组和广义表
5.1、数组的基本概念
5.2、数组的存储结构
5.3、矩阵的压缩存储
5.4、广义表的基本概念
习题五
第6章:树和二叉树
6.1、树
6.2、森林
6.3、二叉树
6.4、树、森林与二叉树的转换
6.5、堆
6.6、哈夫曼树和哈夫曼编码
习题六
第7章:图
7.1、图的基本概念
7.2、图的存储结构
7.3、图的遍历
7.4、最小生成树
7.5、有向无环图及其应用
7.6、最短路径
习题七
第8章:查找
8.1、查找的基本概念
8.2、静态查找表
8.3、哈希表
习题八
第9章:内部排序
9.1、排序的基本概念
9.2、插入排序
9.3、交换排序
9.4、选择排序
9.5、归并排序
9.6、基数排序
9.7、各种内部排序方法的比较讨论
习题九
第10章:算法设计与分析
10.1、分治法
10.2、回溯法
10.3、贪心算法
10.4、动态规划法
10.5、分支限界法
习题十
附录A
词汇索引

相关推荐

微信二维码