数据结构教案.pdfVIP

课程简介

人们在运用程序设计语言编写程序的过程中发现所有的数据都可以抽象为三结构，而

对这些数据的所有操作都可以转化为对这三数据的几基本操作，而大多数的程序设计技

巧都可以抽象为一些最基本的算法。于是人们逐步发展了一门称为数据结构（或数据结构与

算法）的计算机科学，它广泛应用于计算机领域。

数据结构是信息与计算专业的核心基础课程之一。数据是计算机处理的对象：本课程研

究的数据是非数值性、结构性的数据。学习本课程要求掌握各主要数据结构的特点、计算

机内的表示方法，以与处理数据的算法，对于算法所花费的时间和空间代价的分析也要求有

一定程度的了解和掌握。通过本课程的学习，使学生透彻地理解各数据对象的特点，学会数

据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。本课程主要包括如下

三个方面的内容：

1.基本数据结构：线性表、栈、队列、串、数组和广义表，掌握它们的特点、表示和实

现，对静态结构要求非常熟练的编程上机实现，对动态结构要求逐步熟悉