《数据结构》课程是计算机专业的重要专业基础核心课。讲述算法概念及其评价；讲述计算机领域中线性结构（包括线性表、栈、队列）与非线性结构（树、图）的逻辑结构及物理实现。讲述查找、排序算法实现及其时间复杂度与空间复杂度的度量。在掌握上述结构及算法的实现基础上，进一步要求学生具有分析问题、运用合理的数据结构及算法解决问题的能力。数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。课程不仅适合计算机相关专业学生学习，也适合有一定高级语言程序基础的同学选学。课程提供课件、视频、习题、测验、讨论、实验。方便MOOC方式完成线上方式自学与SPOC方式线上线下混合式教学使用。

两种方式使用课程：

SPOC方式：使用超星平台资源解决理论学习问题，使得课堂上可以只讲重点。使用PTA在线编程平台解决数据结构实验问题。建议将PTA平台上的练习题作为作业与实验的一部分。教师课堂上主要精力放在重难点讲解、面向对象编程能力培养；   

MOOC方式：适合学习过C或C++等语言，希望继续修学计算机方向课程的计算机与非计算机理工科学生。数据结构是一门非常重要的计算机方向专业基础课程，后续的数据库，操作系统，编译原理等的前导课程，若C语言培养是一种编程思维，数据结构则让学生真正进入计算机的门里。超星平台为这些学生提供了在线视频、章节测试与期未测试（选择与填空）、作业（可以自行选择完成，不计总评成绩），定期组织讨论等活动。而且提供PTA平台的分享码，让他们也可以在线实验与评测。（考虑难度，不计入成绩）。

实验平台PTA使用方法简介：

1.先在“拼题”网站上注册一个帐号。注册网址：https://pintia.cn，

2.注册成功后，在本人帐户的”个人中心”中，绑定邀请码：862d4efe1d0b41a7，点击“接受邀请”。

3.点击”题目集”，可看见各章实验的习题集，在线完成实验题，提交后平台将自动测评打分

参考教材：

 [1]《数据结构教程》（第5版），李春葆编，清华大学出版社，2017年5月。

 [2]《数据结构（第2版）》，陈越主编，高等教育出版社，2016年6月第2版。

 [3]《数据结构》（第2版），殷人昆主编，清华大学出版社，2007年6月，第2版。