一、概述 二、计算机中的数制 三、无符号二进制数的算术运算和逻辑运算 四、带符号二进制数的表示及运算 五、二进制编码 六、常用术语解释

一、概述 二、插入排序 （直接插入、折半插入、表插入排序、希尔排序） 三、交换排序 （起泡排序、快速排序） 四、选择排序 （简单选择排序、树形选择排序、堆排序）

一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

从对线性结构的研究过渡到对树形结构的研究，是数据结构课程学习的一次跃变

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

1.1 数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析