
1、数据结构基本概念及简单的算法分析 (1)什么是数据结构。 (2)抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言。 (3)数据结构的抽象层次。 (4)算法定义。 (5)性能分析与度量:算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂度。

5、数组和广义表(1)数组的定义和初始化;数组的顺序存储方式。(2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。(3)矩阵的压缩存储。(4)广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;广义表的访问算法;广义表的递归算法。

三、参考书目(1)数据结构(C语言版),严蔚敏主编,2011,清华大学出版社。

3、栈和队列 (1)栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示。 (2)队列:队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示。(3)递归过程与递归工作栈;栈的递归实现;栈和队列的应用。 (4)优先级队列:优先级队列的定义;优先级队列的存储表示。

四、串1.理解串类型的定义:串的定义,特点,串的抽象数据类型定义。2.掌握串的表示和实现。3.掌握串的模式匹配。4.了解串的应用。

4、串(1)字符串的抽象数据类型;串的存储表示;字符串操作的实现。 (2)串的应用。

4、串(1)字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。 (2)串的应用。

4、串(1)字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。 (2)串的应用。

4、串(1)字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。 (2)串的应用。

4、串(1)字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。 (2)串的应用。