数据结构是计算机类专业核心基础课，也是计算机类考研必考课程，IT行业求职时通常会考查数据结构相关的知识和技能。通过本课程学习，要求学生掌握数据结构和算法的基本概念和技术，并设计相应的操作算法。掌握线性表、栈和队列、串、广义表、树和二叉树、图等典型数据结构及相关算法，以及排序、查找等重要技术。

该课程的学习目的是：提高学生的算法设计能力，使学生能够对于给定问题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序。

该课程为一些后续的计算机专业课程，例如操作系统、编译原理以及数据库应用系统开发等打下扎实深厚的基础，提供知识准备。

为积极响应国家低碳环保政策， 2021年秋季学期开始，中国大学MOOC平台将取消纸质版的认证证书，仅提供电子版的认证证书服务，证书申请方式和流程不变。

电子版认证证书支持查询验证，可通过扫描证书上的二维码进行有效性查询，或者访问 https://www.icourse163.org/verify，通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

完成课程教学内容学习和考核，成绩达到课程考核标准的学生（每门课程的考核标准不同，详见课程内的评分标准），具备申请认证证书资格，可在证书申请开放期间（以申请页面显示的时间为准），完成在线付费申请。

认证证书申请注意事项：

1. 根据国家相关法律法规要求，认证证书申请时要求进行实名认证，请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后，系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。

[1] 王红梅，胡明，王涛. 数据结构（C++版）. 北京：清华大学出版社，2005.

[2] 李根强. 数据结构（C++版）（第2版）. 北京：中国水利水电出版社，2009.

[3] 殷人昆. 数据结构——用面向对象方法与C++语言描述. 北京：清华大学出版社，2007.

[4] 殷人昆. 数据结构习题解析——用面向对象方法与C++语言描述. 北京：清华大学出版社，2007.

[5] 金远平. 数据结构（C++描述）. 北京：清华大学出版社，2005.

[6] 王红梅，胡明，王涛. 数据结构（C++版）学习辅导与实验指导. 北京：清华大学出版社，2005.

[7] 张乃孝，陈光，孙猛. 算法与数据结构——C语言描述（第3版）. 北京：高等教育出版社，2011.

[8] 陈越. 数据结构. 北京：高等教育出版社，2012.

[9] 耿国华. 数据结构——C语言描述. 北京：高等教育出版社，2011.

[10] 严蔚敏，吴伟民. 数据结构（C语言版）. 北京：清华大学出版社，2002.

[11] 徐绪松. 数据结构与算法. 北京：高等教育出版社，2004.

[12] 王晓东. 数据结构与算法设计. 北京：电子工业出版社，2002.

[13] 许卓群. 数据结构与算法. 北京：高等教育出版社，2005.

[14] 许卓群. 张乃孝，杨冬青，唐世渭，数据结构. 北京：高等教育出版社，2006.

[15] 李春葆. 数据结构教程（第2版）. 北京：清华大学出版社，2007.

[16] Clifford A. Shaffer. 数据结构与算法分析（C++版）（第3版）（英文版）. 北京：电子工业出版社，2013.

[17] Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein. 算法导论（第3版）. 殷建平，徐云，王刚 等译. 北京：机械工业出版社，2013.