软件设计是计算机科学的核心内容之一,进行软件设计时要考虑的首要问题是数据的表示、组织和处理方法,这直接关系到软件的工程化和软件的运行效率。这也正是数据结构课程研究的主要内容。同时,数据结构是计算机相关专业的专业基础课,数据结构的知识为后续专业课程的学习提供必要的知识和技能准备。
数据结构是相互之间存在一种或多种关系的数据元素的集合,其内容涉及数据元素之间的逻辑关系,数据元素在计算机中的存储方式和在这些数据上定义的一组运算这三方面的内容。在本课程中,我们将学习线性结构、树形结构和图形结构三类基本结构的表示、存储和相关操作,并对常用两大操作查找、排序的各种算法进行讲解。
课程讲解中结合算法的实现,介绍算法设计的思想与方法,着重培养学生的抽象思维和逻辑思维能力; 课后作业结合实际问题分析培养学生分析问题与解决问题的能力,为进一步学习专业课及从事相关工作打下必要的基础。
通过学习数据结构,可以让学生理解复杂程序设计过程和优化算法的思路
完成所有课程的学习;
完成单元测验;
完成至少5次主观题作业(共7-8次)
学习本课程需要具备一定Java语言基础。
刘小晶,等.数据结构—Java描述(第2版).北京:清华大学出版社,2010.01
王红梅,等. 数据结构--从概念到Java实现. 北京:清华大学出版社,2019.3
罗文劼,等. 数据结构与算法(Java版). 北京:机械工业出版社,2016.3