数据结构课程主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示,以及各种非数值运算的算法实现,其内容丰富、涉及面广,而且还在随着各种基于计算机的应用技术的发展而不断增加新的内容。通过学习,学生可以较全面理解算法和数据结构概念,掌握各种数据结构和算法的实现方式,比较不同数据结构和算法特点,能够使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力。数据结构通识课教育适用于非计算机专业的同学们选修学习,通识教育核心课程32学时,每章节后面带星号的是通识教育核心课的同学们学,不带星号不学。
本期课程一共有16周,九个章节,建议大家可以每周至少学习1个章节,并完成一次作业。老师在每章学习后都设置了讨论话题,欢迎同学们相互交流学习心得,并随时向老师提出学习疑问,教师团队会和大家在线交流,同时我们也设置了1-2次直播课答疑交流,在学习即将结束时,老师会发布一次考试,大家请关注平台通知,不要错过哦!
在计算机科学的各个领域,都要使用不同的数据结构,如编译系统中使用栈、散列表、语法树等,操作系统中使用对列、存储管理表、目录树等,数据库系统中使用线性表、索引树等;人工智能中使用广义表、检索树、有向图等;同样在面向对象、软件工程、多媒体技术等领域,都会用到各种不同的数据结构。因此,学好数据结构,对从事计算机技术及相关领域的工作人员来说,是非常重要,用户可掌握各种常用的数据结构及算法实现,以及每一种算法的时间复杂度分析和空间复杂度分析,知道在什么情况下,使用什么样的数据结构最方便,为以后研究和开发大型程序打下基础。
从课程性质上讲,“数据结构”是一门专业技术基础课。它要求:学会分析研究计算机加工的数据结构的特征,以便为应用涉及的数据选择合适的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析技术。另一方面,本课程的学习过程也是复杂程序的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程规范。如果说高级语言程序设计课程对学生进行了结构化程序设计(程序抽象)的初步训练,那么数据结构课程就要培养他们的数据抽象能力。本课程用规范的教学语言描述数据结构定义,同时通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象程序设计作一些铺垫。
本课程可以作为计算机类或信息类相关专业的本科或专科在线教学及硕士研究生考试的在线参考资料,也可以作为自学人员的参考资料,还可以提供从事计算机工程与应用工作的科技人员参考。

