第1章数据结构导论1.1数据结构简介1.1.1数据与信息1.1.2算法1.1.3算法的条件1.2认识程序设计1.2.1程序开发流程1.2.2数据类型简介1.2.3结构化程序设计1.2.4面向对象程序设计1.3算法效能分析1.3.1时间复杂度1.3.2Big-oh1.3.31.3.41.4面向对象程序设计?1.4.1类与对象1.4.2面向对象特性1.4.3数据封装1.4.4类继承1.4.5对象多态1.4.6抽象类1.4.7接口本章重点整理本章习题

第2章数组结构2.1线性表2.1.1线性表定义2.1.2线性表在计算机中的应用2.2认识数组2.2.1一维数组2.2.2二维数组2.2.3三维数组2.2.4n维数组2.2.5Arrays类实现2.3矩阵的简介与运算2.3.1矩阵相加2.3.2矩阵相乘2.3.3转置矩阵2.3.4稀疏矩阵2.3.5上三角形矩阵2.3.6下三角形矩阵2.4数组与多项式2.4.1认识多项式2.4.2多项式的加法本章重点整理本章习题

第3章链表3.1单向链表3.1.1建立单向链表3.1.2单向链表节点的删除3.1.3单向链表的节点插入3.1.4单向链表的反转3.1.5单向链表的串联3.1.6多项式的列表表示法3.2环形链表3.2.1环形链表的定义3.2.2环形链表的节点插入3.2.3环形链表的节点删除3.2.4环形链表的串联3.2.5环形链表表示稀疏矩阵3.3双向链表3.3.1双向链表的定义3.3.2双向链表的节点插入3.3.3双向链表节点删除本章重点整理本章习题

第4章堆栈4.1认识堆栈4.1.1堆栈的运算4.1.2堆栈的数组实现4.1.3堆栈的表实现4.2堆栈的应用4.2.1汉诺塔问题4.2.2迷宫问题4.2.3八皇后问题4.3算术表达式的求值法4.3.1中序表示法求值4.3.2前序表示法求值4.3.3后序表示法求值4.4中序法转换为前序法4.4.1二叉树法4.4.2括号法4.4.3堆栈法4.5前序与后序式转换成中序式4.5.1括号法4.5.2堆栈法本章重点整理本章习题

第5章队列5.1认识队列5.1.1队列的工作运算5.1.2队列的数组实现5.1.3以链表实现队列5.2队列的应用5.2.1环形队列5.2.2优先队列5.2.3双向队列本章重点整理本章习题

第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.4.4二叉树的遍历实现6.4.5二叉运算树6.5二叉树的高级研究6.5.1二叉排序树6.5.2二叉搜索树6.5.3线索二叉树6.6树的二叉树表示法6.6.1树转换为二叉树6.6.2树林转换为二叉树6.6.3树与树林的遍历6.6.4确定唯一二叉树本章重点整理本章习题

第7章图形结构7.1图论的起源7.2图形介绍7.3图形表示法7.3.1相邻矩阵法7.3.2相邻表法7.3.3相邻多元列表法7.3.4索引表格法7.4图形的遍历7.4.1先深后广法7.4.2先广后深法7.5生成树7.6MST生成树7.6.1Prim算法7.6.2Kruskal算法7.7图形最短路径7.7.1单点对全部顶点7.7.2顶点两两之间的最短距离7.8AOV网络与拓扑排序7.8.1AOV网络简介7.8.2拓扑排序实现7.8.3AOE网络本章重点整理本章习题

第8章排序8.1排序简介8.1.1排序的分类8.1.2排序算法分析8.2内部排序法8.2.1冒泡排序法8.2.2选择排序法8.2.3插入排序法8.2.4希尔排序法8.2.5合并排序法8.2.6快速排序法8.2.7堆积排序法8.2.8基数排序法8.3外部排序法本章重点整理本章习题

第9章查找9.1查找简介9.2常见查找方法9.2.1顺序查找法9.2.2二分查找法9.2.3插值查找法9.2.4斐波那契查找法9.3哈希查找法9.3.1哈希法简介9.3.2常见的哈希函数9.3.3碰撞问题9.3.4哈希法综合范例本章重点整理本章习题附录Java的开发环境简介