数据结构各章重点

数据结构各章重点

第1章

1.数据结构、物理（存储）结构、逻辑结构的概念

2.算法的概念，算法设计要达到的目标，时间复杂度的计算

第2章

1.线性表的逻辑结构，顺序和链式两类存储结构的优缺点

2.顺序表的插入、删除算法及其效率

3.单链表概念及插入、删除算法及效率

4.单链表算法设计

第3章

1.栈的概念和运算规则

2.顺序栈的出栈、入栈算法

3.队列的概念和运算规则

4.顺序循环队列的概念及出队、入队算法

5.栈的应用算法设计

第4章

1.串的基本概念

2.串的存储结构

3.串的模式匹配算法：BF算法

第5章

1.数组的基本概念，存储地址的计算

第6章

1.递归算法执行

2.汉诺塔算法设计

第8章

1.二叉树的概念及性质、存储结构

2.完全二叉树

3.二叉树的遍历思想和算法（包括层序遍历）算法设计

4.哈夫曼树的构造和编码

第9章

1.图的基本概念

2.图邻接矩阵表示和邻接表表示

3.图的广度遍历和深度遍历算法思想

4.最小生成树构造方法

5.最短距离求解方法

第10章

1.交换排序方法（冒泡，快排）

2.插入排序方法（直插，希尔）

3.选择排序方法（直接选择，堆排序）

4.归并排序

5.基数排序

6.各种排序算法的比较

第11章

1.顺序查找算法及效率

2.折半查找算法及效率

3.二叉排序树的构造、查找

4.哈希表的构造、查找方法

考试题型：选择，填空，应用题，算法设计题

复习范围：PPT，教材，给出的习题，作业等等

祝大家考试顺利！