数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方便。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。值得注意的是,数据结构的发展并未终结,一方面,面向各专门领域中特殊问题的数据结构得到研究和发展,如多维图形数据结构等;另一方面,从抽象数据类型的观点来论论数据结构,已成为一种新的趋势,越来越被人们所重视。
通过本课程学习,同学们将学到: 1、数据、数据结构和抽象数据类型等基本概念; 2、学习,线性表、栈和队列、串、数组及广义表、树及二叉树、图等基本类型的数据结构,学会从现实模型中提取抽象数据类型并应用。 3、讨论查找和排序的各种实现算法,以及在时空效率上进行定性或定量分析和比较。 | ![]() |
本门课程是计算机类专业(计算机科学与技术、软件工程、网络工程、物联网工程、网络安全等)的核心课程之一,也是其它信息类专业(信息管理与信息系统、通信工程、信息与计算科学等)的必修课程之一,大多数高校计算机类专业研究生入学考试都将数据结构课程作为必考课程之一。 本课程适合计算机类本科生学习,同时相关电子类专业及计算机编程爱好者均适用。 |
|