数据结构与程序构建

第1章数据结构基础 1.1面式思维和点式思维 1.2数据结构背景 1.3数据结构的应用案例 1.4数据结构基本概念 1.5逻辑结构分类 1.6存储结构分类 1.7数据结构基本操作 1.8算法和算法效率分析基础 1.9对象的设计 1.10C++语言常见知识点复习系统程序构建 1.11本章总结 习题 第2章递归思想与程序构建 2.1引言 2.2简单递归思想 2.3复杂递归思想 2.4递归思想应用的程序构建 2.5本章总结 习题 第3章线性表的构造与应用 3.1引言 3.2线性表的逻辑结构 3.3线性表的顺序存储 3.4线性表的链接存储 3.5线性表链接存储的变形 3.6线性表的静态链表实现 3.7线性表的应用案例 3.8线性表应用的程序构建 3.9本章总结 习题 第4章排序程序设计初步 4.1引言 4.2排序操作的基本概念 4.3基本排序算法设计 4.3.1排序算法设计基础 4.3.2直接插入排序（DirectInsertSorting） 4.3.3简单选择排序（SimpleSelectSorting） 4.3.4冒泡排序（BubbleSorting） 4.3.5静态链表插入排序（StaticLinkInsertSorting） 4.4基本排序程序设计实现 4.5排序的应用案例 4.6基本排序应用的程序构建 4.7本章总结 习题 第5章栈的构造与应用 5.1引言 5.2栈的逻辑结构 5.3栈的顺序存储 5.4栈的链接存储 5.5栈的应用案例 5.6栈应用的程序构建 5.7本章总结 习题 第6章队列的构造与应用 6.1引言 6.2队列的逻辑结构 6.3队列的顺序存储 6.4队列的环状顺序存储 6.5队列的链接存储 6.6队列的应用案例 6.7队列应用的程序构建 6.8本章总结 习题 第7章串的构造与应用 7.1引言 7.2串的逻辑结构 7.3串的顺序存储 7.4串的链接存储 7.5串的索引存储 7.6串的应用案例 7.7串应用的程序构建 7.8本章总结 习题 第8章二维数组的构造与应用 8.1引言 8.2二维数组的逻辑结构 8.3二维数组的顺序存储 8.4特殊矩阵的压缩存储 8.5稀疏矩阵的压缩存储 8.6稀疏矩阵的十字链表存储 8.7二维数组的应用案例 8.8程序设计案例小型游戏推箱子软件 8.9本章总结 习题 第9章广义表的构造与应用 9.1引言 9.2广义表的逻辑结构 9.3广义表的链接存储 9.4表结构的应用案例 9.5广义表应用的程序构建 9.6本章总结 习题 第10章树和森林的构造与应用 10.1引言 10.2树的逻辑结构 10.3树的顺序存储 10.4树的链接存储 10.5树的顺序和链接联合存储法 10.6树的应用案例 10.7本章总结 习题 第11章二叉树的构造与应用 11.1引言 11.2二叉树的逻辑结构 11.3二叉树的顺序存储 11.4二叉树的链接存储 11.5二叉树的根序遍历和程序设计 11.5.1根序遍历的定义和递归算法实现 11.5.2根序遍历的非递归算法实现 11.6二叉树的层次遍历和程序设计 11.7二叉树其他相关程序构建 11.8线索二叉树 11.8.1线索二又树的定义、逻辑结构及存储结构 11.8.2线索二叉树的算法设计 11.9二叉树的应用案例 11.10树、森林和二叉树的关系 11.11二叉树应用的程序构建 11.12本章总结 习题 第12章图的构造与应用 12.1引言 12.2图的逻辑结构 12.3图的顺序存储 12.4图的链接存储 12.5遍历操作的程序设计 12.6公路网*短路径的研究 12.7AOV网与拓扑排序的研究 12.8图应用的程序构建 12.8.1*小生成树的定义 12.8.2构造*小生成树的Prim算法 12.8.3构造*小生成树的Kruskal算法 12.9本章总结 习题 第13章查找程序设计 13.1引言 13.2查找的基本概念 13.3基于静态数据结构的查找 13.3.1静态查找表与顺序查找 13.3.2有序表的折半查找 13.3.3有序表的斐波那契查找和插值查找 13.3.4分块查找 13.4基于动态数据结构的查找 13.4.1二叉排序树与相应的查找技术 13.4.2平衡二叉树 13.5基于哈希表结构的查找 13.5.1哈希表的定义和构成 13.5.2常见的哈希函数 13.5.3哈希表的查找过程和冲突解决方法 13.6基于字符串结构的快速查找 13.7查找的应用案例 13.8查找应用的程序构建 13.9本章总结 习题 第14章排序程序设计进阶 14.1引言 14.2折半插入排序技术 14.3希尔排序技术 14.4快速排序技术 14.5树形选择排序技术 14.6堆排序技术 14.7归并排序技术 14.8基数排序技术 14.9复杂排序程序设计实现 14.10复杂排序应用的程序构建 14.11本章总结 习题 第15章文件结构初步 15.1引言 15.2文件的逻辑结构 15.3顺序文件 15.4索引文件 15.5索引顺序存取方法文件 15.6虚拟存储存取方法文件 15.7直接存取文件（散列文件） 15.8多重表文件和倒排文件 15.9文件的应用案例 15.10文件应用的程序构建 15.11本章总结 习题 参考文献