《数据结构》完整全套教学课件.pdf

1章褚伀

..！-(L、}＼i

一

＼

＼，

、

、.,,.－冬要求：

·理解什么是数据、数据对象、数据元素、数据结构

·理解数据的逻辑结构与物理结构和逻辑结构与物理结构间的

关系

·理解什么是数据类型、抽象数据类型

·理解算法的定义、算法的特性、算法的时间代价和算法的空

间代价

·熟悉用C语言描述算法的方法，能够使用C语言编写程序

核心技能点：

·具有抽象数据的能力

·具有C语言编程的能力

·具有算法的时间代价和算法的空间代价静态分析能力

l

1章褚伀

扩展技能点：

．抽象数据类型的应用能力

．算法的时间代价和算法的空间代价方法应用实际的能力

相关知识点：

•C语言的基本语句

•C语言函数的编写格式及功能

•C语言标识符的命名规则

•C语言类型定义

．数学极限的知识

2

1章褚伀

学习重点：

·熟练掌握算法的定义、算法的特性、算法的时间代价和

法的空间代价分析

．掌握数据的逻辑结构与物理结构和逻辑结构与物理结构间

的关系

·熟悉用C语言描述算法的方法

3

.1数据结构的概念及分类

1.1.1数据与数据结构

数据(Data)是信息的载体，是描述客观事物的数、字符，

以及所有能输入到计算机中并被计算机程序识别和处理的符号

的集合。数据大致可分为两类：一类是数值性数据，包括整数

、浮点数、复数、双精度数等，主要用于工程和科学计算，以

及商业事务处理；另一类是非数值数据，主要包括字符和字符

串，以及文字、图形、图像、语音等的数据。

从传统的观点来看，在解决应用问题时，总把数据按其性

质归类到一些称之为数据对象(DataObject)的集合中。在数

据对象中所有数据成员，即数据元素，都具有相同的性质，它

们是数据的子集。例如，整数数据对象可以是集合

N={O,1,2,3,...｝。英文字母数据对象可以是集合

LETTER={A,B,...,Z}。4

综合考虑数据对象及其所有数据成员之间的关系，就可

得到数据结构的定义：

据结构由某一数据对象及该对象中所有数据成员之间的

关系组成。记为：

Data_Structure={D,R}

其中，D是某一数据对象，R是该对象中所有数据成员

之间的关系的有限集合。