赵丹群
北京大学信息管理系副教授
专业领域

成就

课程名称

数据结构

课程简介

本课程的主要内容包括以下三方面:(1)数据的逻辑结构,包括集合、线性、树(层次)、图(网状)等4种基本结构,涉及每种基本结构的定义、特点、基本运算、应用分析等;(2)数据的存储结构,包括顺序、链接、索引、散列等4种基本结构,对每种存储结构,都将结合具体的逻辑结构及其基本运算进行表示和实现,并对存储结构的特点和相关的运算算法进行时间和空间复杂度的分析和讨论;(3)常见的非数值运算及算法,除每种逻辑结构的基本运算外,课程重点讨论的非数值运算主要是查找和排序。数据结构课程的学习具有一定的难度,要求具有良好的先修课基础,主要的先修课程是C语言程序设计。通过C语言课程的学习,学生应具备一定的程序设计能力,能熟练掌握、运用C的控制结构、函数定义与调用、数组、结构和指针。另外,为使课程学习获得更好的效果,课后需要配合一定数量的作业练习和上机试验。

课程列表
数据结构
赵丹群