① 各种线性结构的特点、基本运算及其实现。
② 矩阵元素的存储方式，广义表的定义及基本运算。
③ 树的特点、基本运算及其实现。
④ 图的特点、存储结构、常用算法及实现。
⑤ 顺序查找和二分查找方法及实现。
⑥ 二叉排序树的定义和查找、插入及删除运算和实现。
⑦ 平衡二叉树的定义及其平衡处理方法，B-树的概念及查找。
⑧ 各种查找算法的查找性能分析方法。
⑨ 各种排序方法及实现。

软考程序类专题三：数据结构(20070817)在线专题授课音视频

本章知识要点：

1. 线性链表的节点的插入与删除

2. 栈的出栈操作

3. 矩阵元素位置与线性顺序存储的位置映射关系

4. 二叉树的性质、遍历和哈夫曼树的构造

5. 最小生成树的构造

6. 折半查找的思想，HASH冲突的解决方法

7. 快速排序、堆排序的基本思想

8. 各种排序算法的性能

知识难点：

1. 关于线性表的插入和删除运算

基于顺序存储结构的运算：

插入元素前要移动元素，以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充被删除的元素空出来的存储单元。

基于链式存储结构的运算：