第1章概论
1.1引子
1.2数据结构
1.2.1定义
1.2.2抽象数据类型
1.3算法1.3.1定义1.3.2算法复杂度1.3.3渐进表示法1.4应用实例：*大子列和问题本章小结习题第2章数据结构实现基础
2.1引子2.2数据存储基础
2.2.1数组2.2.2类型定义typedef2.2.3指针2.2.4结构2.2.5链表2.3流程控制基础
2.3.1分支控制2.3.2循环控制2.3.3函数与递归本章小结习题第3章线性结构3.1引子3.2线性表的定义与实现3.2.1线性表的定义3.2.2线性表的顺序存储实现3.2.3线性表的链式存储实现3.2.4广义表与多重链表3.3堆栈3.3.1堆栈的定义3.3.2堆栈的实现3.3.3堆栈应用：表达式求值
3.4队列3.4.1队列的定义3.4.2队列的实现3.5应用实例3.5.1多项式加法运算3.5.2迷宫问题本章小结习题第4章树4.1引子4.1.1问题的提出4.1.2查找4.2树的定义、表示和术语4.3二叉树4.3.1二叉树的定义及其逻辑表示4.3.2二叉树的性质4.3.3二叉树的存储结构4.3.4二叉树的操作4.4二叉搜索树4.4.1二叉搜索树的定义4.4.2二叉搜索树的动态查找4.4.3二叉搜索树的插入4.4.4二叉搜索树的删除4.5平衡二叉树4.5.1平衡二叉树的定义4.5.2平衡二叉树的调整4.6树的应用4.6.1堆及其操作4.6.2哈夫曼树4.6.3集合及其运算本章小结习题第5章散列查找5.1引子5.2基本概念5.3散列函数的构造方法5.3.1数字关键词的散列函数构造5.3.2字符串关键词的散列函数构造5.4处理冲突的方法5.4.1开放定址法5.4.2分离链接法5.5散列表的性能分析5.6应用实例本章小结习题第6章图6.1引子6.2图的基本概念6.2.1图的定义和术语6.2.2图的抽象数据类型6.3图的存储结构6.3.1邻接矩阵6.3.2邻接表6.4图的遍历6.4.1迷宫探索6.4.2深度优先搜索6.4.3广度优先搜索6.5*小生成树6.5.1生成树的构建与*小生成树的概念6.5.2构造*小生成树的Prim算法6.5.3构造*小生成树的Kruskal算法6.6*短路径6.6.1单源*短路径6.6.2每一对顶点之间的*短路径6.7拓扑排序6.8关键路径计算6.9应用实例6.9.1六度空间理论6.9.2六度分隔理论的验证
本章小结习题第7章排序7.1引子7.2选择排序7.2.1简单选择排序7.2.2堆排序7.3插入排序7.3.1简单插入排序7.3.2希尔排序7.4交换排序7.4.1冒泡排序7.4.2快速排序7.5归并排序7.6基数排序7.6.1桶排序7.6.2基数排序7.6.3单关键字的基数分解7.7外部排序7.8排序的比较和应用7.8.1排序算法的比较7.8.2排序算法应用案例本章小结习题第8章综合应用案例分析8.1银行排队问题8.1.1单队列多窗口服务8.1.2单队列多窗口+VIP服务8.2畅通工程问题8.2.1建设道路数量问题8.2.2*低成本建设问题本章小结习题附录PTA使用说明参考文献