数据结构

第1章绪论
1.1数据及其逻辑结构
1.2数据结构和算法
1.3算法语言的描述
1.4存储实现和算法分析
小结
习题一
第2章线性表及其应用
2.1线性表的基本概念
2.2线性表的顺序存储表示
2.3线性表基本运算
2.4栈和队列
2.5线性表的基本应用
2.6数组
小结
习题二
第3章线性链表
3.1线性链表的结构和存储表示
3.2线性链表的基本运算
3.3链栈和链队
3.4循环链表
3.5链表的应用
小结
习题三
第4章串
4.1串的定义
4.2串的基本运算
4.3串的存储结构
4.4汉字串和文本编辑
小结
习题四
第5章树
5.1树的基本概念
5.2树的存储结构
5.3二叉树的基本概念
5.4遍历二叉树
5.5树和森林
5.6树的基本应用
小结
习题五
第6章图
6.1图的基本概念
6.2图的存储结构
6.3图的遍历
6.4拓扑排序
小结
习题六
第7章查找
7.1顺序查找
7.2折半查找
7.3分块查找
7.4二叉查找树
7.5散列查找
7.6各种查找的比较和应用举例
习题七
第8章排序
8.1排序的基本概念
8.2插入排序
8.3选择排序
8.4交换排序
8.5归并排序
8.6各种排序的比较和应用举例
习题八
第9章文件
9.1文件的基本概念
9.2文件的结构
小结
习题九
附录上机实习
实验一线性表算法的实现
实验二线性链表的查找.插入和删除
实验三链表的应用
实验四二叉树的建立和中根遍历
实验五图遍历的应用
实验六哈希查找中的链地址法
实验七快速排序在实际中的应用
课程设计(大型作业)
参考文献