数据结构c语言第1章--绪论ppt课件.ppt

《数据结构c语言第1章--绪论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章绪论教学目的和要求：了解数据结构的基本概念。了解算法分析的基本概念和基本方法。重点和难点：数据结构的基本概念及各种常见数据结构。时间复杂度的概念。1.1什么是数据结构英文名：DataStructure本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。计算机处理问题的分类1.数值计算问题运算对象是简单的整型、实型或布尔型数据，数学模型是数学方程。例游泳池的长len和宽wide，求面积area。（1）建立数学模型问题涉及的对象：游泳池的长len宽wide，面积area；对象之间的关系：area=lenwi

2、de（2）设计求解问题的方法——算法（3）编程main(){intlen,wide,area;scanf(“%d%d%”,&len,&wide);area=len*wide;printf(“area=%d”,area);}（4）调试程序，测试程序，得出结果数值计算类问题：计算机主要是进行大量的算术运算。2.非数值计算问题运算对象包括字符、文字、图形、图像、语音等。数据元素之间的相互关系一般无法用数学方程加以描述。主要考虑的是对相关的各种信息如何表示、组织和存储，即数据结构。例1某班学生基本情况登记表线性表非数值计算的程

3、序设计问题举例表学生基本情况登记表001003002004006005008007学生间学号顺序关系是一种线性结构关系设表中的记录是按学生的学号顺序排列008刘亮计算机党员①数据模型二维表②算法结点例2家族的族谱树假设某家族有10个成员：A，B，C，D，E，F，G，H，I，J，他们之间的血缘关系可以用如下图表示。特点：分层多支结构JIACBDHGFE图家族树①数据模型树（层次）结构②算法博弈树问题—游戏例3交通咨询问题在交通咨询系统中，我们可以采用一种图的结构来表示实际的交通网络。图图交通网AEDBCF30100206010

4、51050①数据模型图结构②算法染色问题1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数字；字符串；声音；图像；视频……1.

5、2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。数据可以由1到n个数据项构成。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。数据可以由1到n个数据项构成。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数

6、据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。数据可以由1到n个数据项构成。数据项：是数据不可分割的最小单位。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。数据可以由1到n个数据项构成。数据项：是数据不可分割的最小单位。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。数据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。数据可以由1到n个数据项构成。数

7、据项：是数据不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。等价定义：数据结构是一种数据对象，其中的数据元素相互之间具有一种或者多种特定的关系。1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。教师基本信息表假设我们要编制一个程序，用以存储和查询教师的基本信息。请问数据对象、数据元素、数据项各指什么？1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合

8、。教师基本信息表数据对象1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。教师基本信息表数据元素1.2基本概念和术语本书的定义：是相互之间存在一种或者多种特定关系的数据元素的集合。教师基本信息表数据元素中的每一项都是数据项1.2基本概念和术语本书的定义：是