数据结构
分享
课程详情
课程评价
spContent=你一定听说过那句经典名言“程序 = 算法 + 数据结构”吧？《数据结构》是国家级一流课程，也是计算机科学的重要基础。课程将系统讲解线性表、栈与队列、树、图、查找与排序等基本数据结构及其经典算法，结合可视化演示与实际案例，帮助你深入理解算法思想、复杂度分析和工程实现，培养逻辑思维与工程素养。通过本课程，你将掌握高效编程的关键技能，具备解决实际问题的综合能力。无论你是编程新手还是希望提升算法与数据结构水平的学习者，这里都是你迈向高效编程之路的理想起点，我们期待你的加入！
—— 课程团队
课程概述

《数据结构》是计算机科学与软件工程专业的核心基础课，同时也是许多非计算机专业的重要选修课程。它不仅是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等后续课程的基础，更是理解程序本质、提升编程效率和解决复杂问题能力的关键。课程将系统讲解算法、线性表、栈与队列、串、数组与广义表、树与二叉树、图、查找、排序和文件等基本概念、理论与经典算法设计方法，并结合可视化演示、案例驱动和编程实践等多样化教学方式，帮助学生理解数据对象的特性，掌握数据的组织与表示方法，培养运用所学知识解决实际问题的能力。同时，本课程重视抽象思维、逻辑推理、空间想象和自主学习等综合素质的培养，为后续课程学习、科研开发以及进入人工智能、大数据、软件开发等前沿领域打下坚实基础。

授课目标

1. 理解数据特性：掌握各种数据对象的本质特征及其在不同问题场景中的作用，建立数据与问题之间的认知桥梁。

2. 掌握数据组织与表示：熟悉常用的数据组织方法，能够将现实世界中的问题准确、有效地映射为计算机内部的数据表示。

3. 提升算法与编程能力：具备良好的算法设计思维和程序实现能力，能够选择合适的数据结构与算法以编写高效、可靠的程序。

4. 培养综合思维与学习能力：通过案例分析、实验和实践环节，逐步发展抽象思维、逻辑推理、空间想象等核心思维能力，并养成自主学习与持续探索的习惯，为深入学习后续课程和解决复杂工程问题打下坚实基础。

课程大纲
预备知识

1. 离散数学：掌握集合、关系、函数、逻辑推理、图论等基本概念与方法，为理解数据结构的数学模型、算法正确性与复杂度分析提供理论支撑。

2. 高级语言程序设计：熟悉至少一种高级编程语言（如 C、C++ 或 Java），具备基本的程序编写、调试与问题求解能力，以便在学习过程中专注于数据结构与算法本身，而非语法细节。

证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

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

经典教材，讲解系统、结构清晰，是国内高校数据结构课程的权威参考书之一。

2. Mark Allen Weiss，Yue Chen（改编）：Data Structures and Algorithm Analysis in C（第二版），北京：人民邮电出版社 / Pearson Addison Wesley，2010。

国际知名教材，注重算法分析与实现效率，适合深入理解算法设计思想。

3. Robert Sedgewick，Kevin Wayne：Algorithms（第四版），Addison-Wesley Professional，2011。

广受认可的算法经典著作，内容全面、配套资源丰富，对拓展算法视野与工程应用极具价值。

4. 胡燕，钟忺，袁景凌：《数据结构与算法综合实践》，武汉：武汉理工大学出版社，2016。

结合案例与实践，强调动手实现和综合训练，为课程实验和项目提供有益参考。