《数据结构》是计算机类专业、电子信息类专业的专业技术基础课程,也是其他爱好编程同学、社会学习者必学的一门专业基础课程。《数据结构》不仅是一般程序设计 (特别是非数值计算的程序设计)的基础,而且是设计和实现操作系统、数据系统及其他系统程序和大型应用程序的重要基础。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事软件工程的开发,都有着不可替代的作用。
本课程研究数据的关系学科,主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构,和基于结构的数据各种操作的实现及分析。培养基本数据结构分析能力和综合程序设计实现能力,体现创造性思维的信息素质培养过程。
本课程分成4个模块(概述、线性结构、非线性结构、数据处理),首先综述数据、数据结构和抽象数据类型等基本概念,再从数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用;以及从时间上进行定性和定量的分析和比较了各种查找和排序方法。课程以C语言作为算法的描述工具,强化数据结构基本知识和程序设计基本能力的双基训练,培养学生基本的、良好的程序设计技能,为后续专业课程的学习打下坚实的基础。
本课程是教育部首批课程思政示范课,每个单元的引例均是经过精心挑选和组织的某类实际问题,具有很强的针对性、实用性和可操作性。每个单元的引例不仅引出了本单元所需学习的专业知识,还提炼出了引例中蕴含的德育元素,充分体现了以“知识传授与价值引领相结合”为宗旨,使思想政治理论教育与专业教育协调同步、相得益彰,真正实现在课程教学主渠道中全方位、全过程、全员立体化育人。
学习完本课程后可以参加计算机程序设计员职业技能等级证书、《智能网联汽车测试装调(计算平台)职业技能等级证书》、《嵌入式边缘计算软硬件开发职业技能等级证书》考试。