数据结构

第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文件的结构

小结

习题九

附录上机实习

实验一线性表算法的实现

实验二线性链表的查找.插入和删除

实验三链表的应用

实验四二叉树的建立和中根遍历

实验五图遍历的应用

实验六哈希查找中的链地址法

实验七快速排序在实际中的应用

课程设计(大型作业)

参考文献