内容介绍
用户评论
全部咨询
??数据结构是计算机专业教学计划中的一门核心课程,也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备坚实的数据结构的基础。本书对C++语言作了简单介绍,叙
述了抽象数据类型和面向对象的概念,介绍了线性表、栈、队列、数组、广义表、树和图等数据结构,并且介绍了查找和排序的方法。全书用C++语言描述并实现了所有数据结构的类和程序,并附有习题,便于教学。
??本书是为高等院校开设“数据结构”课程编写的教材,可作为计算机专业本科生教材使用,也可供从事计算机软件开发和应用的工程技术人员阅读、参考。
目录
- 1 绪论
1·1(算法+数据结构)=程序
1·2数据结构的基本概念
1·3C++语言基础
1·4算法性能与复杂度
习题1
2 抽象数据类型和C++类
2·1抽象数据类型
2·2类与对象的基本概念
2·3面向对象的程序设计方法
2·4C++类与对象
2·5构造函数和析构函数
2·6工具函数
2·7继承
2·8this指针的使用
2·9虚函数、多态性以及动态联编
2·10模板类
习题2
3 线性表
3·1线性表的定义
3·2线性表的顺序表示
3·3线性表的链表表示
3·4多项式抽象数据类型
习题3
4 栈、队列和递归
4·1栈
4·2队列
4·3递归
习题4
5 串、数组和广义表
5·1字符串
5·2数组
5·3稀疏矩阵
5·4广义表
习题5
6 树和森林
6·1树的概念
6·2二叉树
6·3二叉树的存储结构
6·4遍历二叉树
6·5线索二叉树
6·6二叉树的应用
6·7树和森林
6·8等价类及其表示
习题6
7 图
7·1图的基本概念
7·2图的存储结构
7·3图的遍历与连通性
7·4最小生成树
7·5最短路径
7·6活动网络
习题7
8 查找
8·1基本概念
8·2顺序表
8·3索引顺序表
8·4二叉排序树
8·5平衡二叉树
8·6B-树
8·7散列表查找
习题8
9 排序
9·1基础知识
9·2交换排序
9·3插入排序
9·4选择排序
9·5归并排序
9·6基数排序
9·7各种排序方法的选择和使用
习题9
主要参考文献