《数据结构》，是计算机程序设计的重要理论技术基础，是计算机学科的核心课程。其教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，是对学生的数据抽象能力的培养过程。

课程内容：

1、综述数据、数据结构和抽象数据类型等基本概念；

2、从抽象数据类型的角度、分别讨论线性表、栈、队列、数组、广义表、树与二叉树以及图等基本类型的数据结构及应用；

3、讨论查找和排序，除了介绍各种实现方法之外，并着重从时间上进行定性或定量的分析和比较。

课程特色：

1)强调基础数据结构与算法的训练，始终以问题为研究对象，按照提出问题、分析问题、解决问题、总结问题的步骤，培养学生运用数据结构和算法基本理论来分析和解决问题得能力。

2)结合计算机科学与技术的现代前沿研究课题，按照验证实验，设计实验，综合实验三个层次设计研究启发式教学案例，扩展学生知识体系，培养主动学习、研究和创新意识。

3)注重实践能力和工程能力的培养，鼓励学生参与实际的课题实现工作，体验软件开发的规范性，并建立起数据结构与算法设计和问题求解的知识体系。

按百分制计分，60分至84分为合格，85分至100分为优秀。

评分方案：

1. 完成课程单元测试题；（40%）

2. 期末考试占60%；

证书：

1. 评分高于 60 分颁发普通学员证书。

2. 评分高于 85 分颁发优秀学员证书。

C程序设计语言、离散数学（或图论）