“数据结构”是计算机科学与技术、软件工程、信息管理与信息系统、物联网工程以及通信类专业的一门专业基础课程,是介于数学、计算机硬件和计算机软件三者之间的核心课程。
本课程主要研究计算机处理数据的结构特性,学习线性表、树、图等常用数据结构的逻辑结构和存储结构,学习经典算法,掌握分析与推导算法效率的方法。
通过本课程的学习,可以使学生 掌握数据的逻辑结构和存储结构,典型的数据结构算法及程序设计方法,会分析数据对象特征、数据组织方法和计算机的表示方法,为数据选择适当的逻辑结构、存储结构以及相应的处理算法,从而能熟练建模的基本方法以及在计算机科学与工程中的基本应用,提高算法设计和程序设计水平,为《算法设计与分析》、《数据库系统》等很多与IT相关的后续课程的学习奠定基础。
本课程合理组织传统的讲课内容,精简提炼重要和关键知识点,兼顾知识的基础性、实践性和可扩展性。同时编写了习题,强化学生的实践能力。使学习者有浅入深,开启学习的一场盛宴。
1.掌握分析研究计算机加工的数据结构的特性,能运用其基本概念、基本理论和基本方法分析计算机应用领域的复杂工程问题。
2.培养学生的数据抽象能力和程序设计的能力,掌握处理数据和编写高效率程序的基本方法,并能识别和判断计算机应用领域复杂工程问题的关键环节和参数。
3.通过本课程课堂教学、实训、习题和课程设计等教学环节,重点是学习方法与能力的培养。使学生能够对采集到的数据进行整理、分析和解释,并能通过信息综合得出有效结论。
在学习这门课程之前,要先修高等数学、线性代数、C程序设计等课程!
[1] 严蔚敏,李冬梅,吴伟民.数据结构(C语言版 2版)[M].人民邮电出版社.2022.
[2] 周幸妮等编著.数据结构与算法分析新视角(第2版)[M].电子工业出版社.2021.
[3] 李春葆.数据结构教程(第6版)[M].人民邮电出版社.2022.
[4]李冬梅,田紫微.数据结构习题解析与实验指导(第2版)[M].北京:人民邮电出版社,2022.
[5]李春葆.数据结构教程(第6版)学习指导[M].北京:清华大学出版社,2022.