一、计算机软件组成 二、操作系统基本功能 三、文件系统 四、DOS操作系统 五、计算机程序设计 六、数据库管理系统

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树和最小生成树

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求