本文中列出数据结构各章教学中的重点与难点

本文中列出数据结构各章教学中的重点与难点

本文中列出数据结构各章教学中的重点与难点。包括数组、链接表、栈与队列、递归与广义表、树与森林、集合与搜索结构、图与网络结构，以及索引与散列结构。

第一章 数据结构基本概念

1、基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系。

2、面向对象概念：理解什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象。由于目前关于这个问题有许多说法，我们采用了一种最流行的说法，即Coad与Yourdon 给出的定义：面向对象 = 对象 + 类 + 继承 + 通信。

要点： * 抽象数据类型的封装性

* 面向对象系统结构的稳定性

* 面向对象方法着眼点在于应用问题所涉及的对象

3、数据结构的抽象层次：理解用对象类表示的各种数据结构

4、算法与算法分析：理解算法的定义、算法的特性、算法的时间代价、算法的空间代价。

要点： * 算法与程序的不同之处需要从算法的特性来解释

* 算法的正确性是最主要的要求

* 算法的可读性是必须考虑的

* 程序的程序步数的计算与算法的事前估计

* 程序的时间代价是指算法的渐进时间复杂性度量

第二章 数组

1、作为抽象数据类型的数组：数组的定义、数组的按行顺序存储与按列顺序存储

要点： * 数组元素的存放地址计算

2、顺序表：顺序表的定义、搜索、插入与删除

要点： * 顺序表搜索算法、平均比较次数的计算

* 插入与删除算法、平均移动次数的计算

3、多项式：多项式的定义

4、字符串：字符串的定义及其操作的实现

要点： * 串重载操作的定义与实现

第三章 链接表

1、单链表：单链表定义、相应操作的实现、单链表的游标类。

要点： * 单链表的两种定义方式（复合方式与嵌套方式）

* 单链表的搜索算法与插入、删除算法

* 单链表的递归与迭代算法

2、循环链表：单链表与循环链表的异同

3、双向链表：双向链表的搜索、插入与删除算法、链表带表头结点的优点

4、多项式的链接表示

第1页下一页