8.1 查找的基本概念 8.2 线性表的查找 8.3 树表的查找 8.4 哈希表查找

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

6.1 树 6.2 二叉树 6.3 哈夫曼树

5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵 5.2.1 稀疏矩阵的三元组表示 5.2.2 稀疏矩阵的十字链表表示 5.3 递归 5.3.1 递归的定义 5.3.2 何时使用递归 5.3.3 递归算法的设计 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 5.4.2 广义表的存储结构

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

学习数据结构的基本概念和必要的基础知识。 理解逻辑结构、存储结构和运算的关系。 学会分析研究计算机加工的数据结构的特性，掌握常用的数据结构的特点并能正确地选择数据结构。 为应用涉及的数据选择适当的逻辑结构和存储结构，并能设计出较高质量的算法

一、认识数据库 二、数据管理技术的产生和发展 三、数据模型 四、E-R模型向关系模型的转换 五、数据库系统结构

1. 存储过程 2. 存储函数 3. 触发器 4. 事件