教学目的

通过课堂教学，使学生较全面地掌握数据结构的基本概念、各种常用数据结构的逻辑结构、存储结构和基本算法，吸取算法的设计思想和精髓，培养运用这些知识解决实际问题的能力。

教学要求

为使课程达到应有的效果，除教师设法提高教学质量和适当掌握教学进度外，要求学生做到以下几点；

(1)不无故缺课：

(2)认真阅读参考教材；

(3)独立完成规定作业。

课程必备知识

先修课程：一门程序设计语言(Java语言或c语言或c++)

知识要点

第一章  绪论

一、什么是数据结构

二、算法及其描述

三、算法分析

学习要求：掌握以下知识点：

1、数据结构的概念？

2、线性表、树、图这三种数据结构在逻辑上有什么特点？

3、顺序存储结构和链式存储结构的原理以及各自的适应性？

4、什么是时间复杂度？它与哪些因素有关？

第二章  线性表

一、线性表的概念及其逻辑结构

二、线性表的顺序存储结构

三、线性表的链式存储结构

学习要求：掌握以下知识点：1、线性表的链式存储与顺序存储有什么不同？各自有什么优缺点、适合什么情况下采用？2、顺序表和单链表的基本算法？

第三章  栈

一、概念和存储结构

二、基本运算及实现

学习要求：掌握以下知识点：

1、栈的特点及其描述。

2、栈的基本运算。

第四章  队列

一、概念和存储结构

二、基本运算及实现

学习要求：掌握以下知识点：

1、队列的特点及其描述。

2、队列的基本运算。

第五章  树和二叉树

一、树的基本概念

二、二叉树概念和性质

三、二叉树存储结构

四、二叉树的基本运算及其实现

五、二叉树的遍历

学习要求：掌握以下知识点：

1、二叉树的四个性质。

2、二叉树的顺序存储和二叉链表存储。

3、以各种二叉树的遍历方式遍历二叉树。

参考书目

1、《数据结构基础教程》  文益民等  清华大学出版社  北京交通大学出版社  2005.1

2、《数据结构-JAVA语言描述》  朱战立  清华大学出版社  2005.12

3、《数据结构（c语言描述）》  张瑞军  张文萍  邓洪等  清华大学出版社  2009.3