实用数据结构[电子资源.图书]

　　1 数据结构概论
　　 1.1 什么是数据结构
　　 1.2 数据结构课程的内容
　　 1.3 算法和算法分析
　　 1.4 数据结构课程的地位
　　 1.5 预备知识
　　 本章小结
　　 习题
　　
　　2 线性表
　　 2.1 线性表逻辑定义
　　 2.2 线性表的顺序存储实现
　　 2.3 线性表的链式存储结构
　　 2.4 线性链表应用
　　 本章小结
　　 习题
　　 实验指导
　　 实验1 班级通信录程序
　　 实验2 线性链表的基本操作
　　
　　3 栈结构及应用
　　 3.1 栈的逻辑定义及特点
　　 3.2 栈结构的实现
　　 3.3 栈的典型应用
　　 3.4 栈与回溯方法
　　 本章小结
　　 习题
　　 实验指导
　　 实验3 表达式括号匹配问题
　　
　　4 队列及应用
　　 4.1 队列的逻辑定义
　　 4.2 链式队列
　　 4.3 队列的顺序表示——循环队列
　　 4.4 队列的典型应用
　　 习题
　　 实验指导
　　 实验4 队列应用——模拟银行自动叫号系统
　　
　　5 数组和字符串
　　 5.1 数组
　　 5.2 矩阵的压缩存储
　　 5.3 字符串
　　 本章小结
　　 习题
　　 实验指导
　　 实验5 字符串操作
　　
　　6 树与二叉树
　　 6.1 树的概念与基本术语
　　 6.2 二叉树的定义与性质
　　 6.3 二叉树的遍历
　　 6.4 线索二叉树
　　 6.5 树、森林与二叉树的转换
　　 6.6 哈夫曼树及应用
　　 本章小结
　　 习题
　　 实验指导
　　 实验6 二叉树及应用
　　 实验7 哈夫曼树及前缀码
　　
　　7 图
　　 7.1 图的基本概念
　　 7.2 图的存储结构
　　 7.3 图的遍历
　　 7.4 最小生成树
　　 7.5 有向无环图的应用
　　 7.6 最短路径
　　 本章小结
　　 习题
　　 实验指导
　　 实验8 图的遍历
　　 实验9 构造连通图的最小生成树
　　
　　8 查找
　　 8.1 查找的基本概念
　　 8.2 基于线性表的查找方法
　　 8.3 树表查找法
　　 8.4 哈希查找
　　 本章小结
　　 习题
　　 实验指导
　　 实验10 查找表实验
　　
　　9 内部排序
　　 9.1 排序的基本概念
　　 9.2 插入类排序
　　 9.3 交换类排序
　　 9.4 选择类排序
　　 9.5 归并排序
　　 9.6 基数排序
　　 本章小结
　　 习题
　　 实验指导
　　 实验11 内部排序算法效率的比较
　　
　　参考文献