数据结构课程的内容会让学生感到知识点庞大混杂、
学后忘前, 因此以“逻辑结构、存储结构和相应
操作”为主线进行讲解。其中第1章是绪论,介绍
了重要的数据结构和算法的概念;第2章到第4章
主要介绍了线性结构中的线性表、栈和队列、数
组、串和广义表;第5章介绍了树形结构;第6章
是图形结构,讲到了与其他结构的关系;第7章是
看做集合结构的查找表,到此已“集齐”四大逻辑
结构;第8章是大名鼎鼎的排序,各种场合的“常客”。
知识收获:掌握线性表、栈、队列、二叉树、树、图等经典数据结构的逻辑结构、存 储结构以及基本操作;能够理解经典数据结构在排序和查找等算法中的应用;能够运用时间复杂度和空间复杂度对算法做出评价。
能力收获:能够具有“数据结构课程思维”,形成数据结构知识体系;能够明确算法 的优势与局限性,初步建立批判性思维和创新意识;能够针对实际问题选择合适的数据结构,初步具有解决复杂工程问题的能力。
素质收获:合理使用丰富的线上学习资源,使之具备自主学习能力;将工匠精神、家 国情怀、“幸福是奋斗出来的”等思政元素融入课程中,具备较高的思想信念和意志品质。