成考专科课程：《数据结构》

　　教学目的

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

　　教学要求

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

　　(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