数据结构与应用教程（C++版）（21世纪高等学校计算机教育实用规划教材） PDF下载

第0章 c++程序设计语言预备知识
0．1 一个简单c++语言程序
0．2 指针与引用
0．3 动态存储分配
0．4 函数
0．5 类与对象
0．6 运算符重载
0．7 模板
第1章 绪论
1．1 数据结构的产生和发展
1．2 数据结构研究的内容
1．3 基本概念和术语
1．4 算法
1．5 习题<；p>；第0章 c++程序设计语言预备知识<；br />；
0．1 一个简单c++语言程序<；br />；
0．2 指针与引用<；br />；
0．3 动态存储分配<；br />；
0．4 函数<；br />；
0．5 类与对象<；br />；
0．6 运算符重载<；br />；
0．7 模板<；br />；
第1章 绪论<；br />；
1．1 数据结构的产生和发展<；br />；
1．2 数据结构研究的内容<；br />；
1．3 基本概念和术语<；br />；
1．4 算法<；br />；
1．5 习题<；br />；
第2章 线性表<；br />；
2．1 线性表的逻辑结构<；br />；
2．2 线性表的顺序存储结构<；br />；
2．3 线性表的链式存储结构<；br />；
2．4 顺序表和链表的比较<；br />；
2．5 线性表的应用<；br />；
2．6 习题<；br />；
第3章 栈和队列<；br />；
3．1 栈<；br />；
3．2 队列<；br />；
3．3 栈的应用<；br />；
3．4 习题<；br />；
第4章 串<；br />；
4．1 串的逻辑结构<；br />；
4．2 串的顺序存储结构<；br />；
4．3 串的链式存储结构<；br />；
4．4 串的应用<；br />；
4．5 习题<；br />；
第5章 数组和广义表<；br />；
5．1 数组<；br />；
5．2 矩阵的压缩存储<；br />；
5．3 广义表<；br />；
5．4 多维数组的应用<；br />；
5．5 习题<；br />；
第6章 树和二叉树<；br />；
6．1 树的逻辑结构<；br />；
6．2 树的顺序存储结构<；br />；
6. 3 二叉树的逻辑结构<；br />；
6．4 二叉树的存储结构<；br />；
6．5 线索二叉树<；br />；
6．6 树、森林与二叉树的转换<；br />；
6. 7 树的应用<；br />；
6．8 习题<；br />；
第7章 图<；br />；
7．1 图的逻辑结构<；br />
7．2 图的存储结构<br />
7．3 图的遍历<br />
7．4 生成树和最小生成树<br />
7．5 最短路径<br />
7．6 dag图及其应用<br />
7．7 习题<br />
第8章 排序<br />
8．1 概述<br />
8．2 插入排序<br />
8．3 交换排序<br />
8. 4 选择排序<br />
8．5 归并排序<br />
8．6 基数排序<br />
8．7 各种内排序方法的比较和选择<br />
8．8 习题<br />
第9章 查找<br />
9．1 概述<br />
9．2 线性表的查找<br />
9. 3 树表的查找<br />
9．4 散列表的查找<br />
9．5 习题<br />
附录 实验内容<br />
实验1 线性表<br />
实验2 栈和队列<br />
实验3 串<br />
实验4 数组和广义表<br />
实验5 树和二叉表<br />
实验6 图<br />
实验7 排行<br />
实验8 查找<br />
参考文献</p>