数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。根据学科的最新发展，对所教授课程的教学内容进行必要的筛选、补充、更新和重组，使其既能反映该学科领域最基本最核心的知识，又能反映该学科最新的进展和动态，注重学生“计算思维”能力和创新实践能力的培养，并补充了后续课程和相关领域应用的实例。

   计算机科学的重要基石是算法，数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合，以实际的应用案例为驱动，将各种数据结构与算法的知识融入到实际问题的解决中，对相关算法的核心思想进行深入剖析，并总结比较各类算法的特点和适用范围，重点培养学生利用数据结构知识分析和解决实际问题的能力，为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。

本课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们进行的各种运算的实现算法。

从课程性质上讲，“数据结构”是一门专业技术基础课。其教学要求是：

学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，

并初步掌握算法的时间分析和空间分析的技术——算法的时间和空间复杂度分析。

E学习目标：

①掌握数据结构的基本概念、基本原理和基本方法。

②掌握数据的逻辑结构、存储结构及其基本运算的实现过程。

即：学会如何在计算机中高效地描述数据、高效地处理数据。——“求解问题”能力

    1. 完成课程所有的学习内容、视频、课件等；    

    2. 完成所有的在线练习和单元测试，占总成绩30%；

    3. 完成课程中的所有单元作业，并完成作业互评，占总成绩15%；

    4. 参加期末考试，考试成绩占总成绩45%；

    5. 在"课程讨论区"中发贴和回贴，根据发帖和回帖数量确定成绩，合计参加讨论问题达到10次及以上为满分，占总成绩10%。

    为了保障证书权威性，平台不再支持免费电子证书，只提供认证证书。通过视频学习，完成测试、作业和期末考试。60分-79分为合格，80分及以上为优秀。达到课程要求后，可以获得课程主讲教师签名颁发的合格证书或优秀证书。

高级语言程序设计、离散结构

具备初步的C程序设计知识，将有助于深入学习本课程的内容。

教材：

    《数据结构C语言版（第2版）》严蔚敏 李冬梅 吴伟民 编著.  人民邮电出版社

参考书：

1. 严蔚敏 吴伟民，《数据结构》（C语言版），清华大学出版社
   

2. 杨厚群，《数据结构（C语言描述）》，上海交通大学出版社

3. 李春葆，《数据结构教程学习指导》，清华大学出版社