数据结构(c语言版)课件 第一章 绪论 (严蔚敏、吴伟民编 清华大学出版社)
合集下载
最新250页的精品清华大学严蔚敏数据结构
证略。
例５for(i=2;i<=n;++I)
for(j=2;j<=i-1;++j)
{++x;a[i，j]=x;}
语句频度为：
1+2+3+…+n-2=(1+n-2) ×(n-2)/2
=(n-1)(n-2)/2
=n2-3n+2
∴时间复杂度为O(n2)
即此算法的时间复杂度为平方阶.
一个算法时间为O(1)的算法，它的 基本运算执行的次数是固定的。因此，
事先分析 求出该算法的一个时间界限函数
事后测试 收集此算法的执行时间和实际占用 空间的统计资料。
定义：如果存在两个正常数c和n0，对于所有的 n≧n0，有︱f(n) ︳≦c｜g(n) ︳
则记作 f(n)=O(g(n))
一般情况下，算法中基本操作重复执行的 次数是问题规模n的某个函数，算法的时 间量度记作
此，只要有人能将现有指数时间算法中
（1）有穷性 一个算法必须总是在执行有穷步 之后结束，且每一步都在有穷时间内完成。
（2）确定性 算法中每一条指令必须有确切的 含义。不存在二义性。且算法只有一个入口和 一个出口。
（3）可行性 一个算法是可行的。即算法描述 的操作都是可以通过已经实现的基本运算执行 有限次来实现的。
4）输入 一个算法有零个或多个输入，这些输 入取自于某个特定的对象集合。
250页的精品清华大学严蔚敏数 据结构
第一章 绪 论
1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分类
1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求
《数据结构(C语言)》第1章 绪论
从逻辑上可以把数据结构分为线性结构和非线性结构， 主要包括：集合、线性、树和图形结构，其中集合、
树和图形结构都属于非线性结构。
Data structures
常用术语和基本概念
❖数据的逻辑结构(Logic Structure)
根据数据元素之间关系的不同特性，通常有4类基本 数据结构：
(1) 集合(Set)：该结构中的数据元素除了存在“同 属于一个集合”的关系外，不存在任何其它关系。
Data structures
1 数据结构概述 2 常用术语和基本概念 3 数据类型 4 算法和算法分析 5 本章小结
目录
Data structures
1.1 数据结构 概述
数据结构概述
❖ 数据结构与算法
数据结构(Data Structure)+算法 (Algorithm)=程序(Program)
Data structures
数据类型
❖ 抽象数据类型
❖ 3.本书在用C语言描述时的约定
(1) C语言的数组元素的下标从“0”开始，为此，在 表示数据结构时，数据元素的序号也从0开始。
(2) 数据元素的类型约定为ElemType。具体的类型 可以由用户在使用时定义：
typedef int ElemType /*定义数据类型为int*/
(2) 线性结构(Linear Structure)：该结构中的数 据元素存在着一对一的关系。
(3) 树形结构(Tree Structure)：该结构中的数据 元素存在着一对多的关系。
(4) 图状结构(Graphic Structure)：该结构中的 数据元素存在着多对多的关系。
Data structures
讲授常用的算法，程序员也可以直接拿来或经过少许 的修改就可以使用，并且可以通过算法训练来提高程 序设计水平。
树和图形结构都属于非线性结构。
Data structures
常用术语和基本概念
❖数据的逻辑结构(Logic Structure)
根据数据元素之间关系的不同特性，通常有4类基本 数据结构：
(1) 集合(Set)：该结构中的数据元素除了存在“同 属于一个集合”的关系外，不存在任何其它关系。
Data structures
1 数据结构概述 2 常用术语和基本概念 3 数据类型 4 算法和算法分析 5 本章小结
目录
Data structures
1.1 数据结构 概述
数据结构概述
❖ 数据结构与算法
数据结构(Data Structure)+算法 (Algorithm)=程序(Program)
Data structures
数据类型
❖ 抽象数据类型
❖ 3.本书在用C语言描述时的约定
(1) C语言的数组元素的下标从“0”开始，为此，在 表示数据结构时，数据元素的序号也从0开始。
(2) 数据元素的类型约定为ElemType。具体的类型 可以由用户在使用时定义：
typedef int ElemType /*定义数据类型为int*/
(2) 线性结构(Linear Structure)：该结构中的数 据元素存在着一对一的关系。
(3) 树形结构(Tree Structure)：该结构中的数据 元素存在着一对多的关系。
(4) 图状结构(Graphic Structure)：该结构中的 数据元素存在着多对多的关系。
Data structures
讲授常用的算法，程序员也可以直接拿来或经过少许 的修改就可以使用，并且可以通过算法训练来提高程 序设计水平。
数据结构-C语言-绪论
等环境因素，掩盖算法本身的优劣
缺点
算法和算法分析
2.事前分析估计： 一个高级语言程序在计算机上运行所消耗的时间取决于：
依据的算法选用何种策略 问题的规模 程序语言 编译程序产生机器代码质量 机器执行指令速度
同一个算法用不同的语言、不同的编译程序、在不同的计 算机上运行，效率均不同，——— 使用绝对时间单位衡量算法 效率不合适
社
目标
target
01 了解数据结构研究的主要内容
OPTION
02 掌握数据结构中涉及的基本概念
OPTION
03 掌握算法的时间、空间复杂度及其分析的简易方法
OPTION
目 录 导 航 Contents
1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析
（10）扩展函数有： 求最大值 max 求最小值 min
目 录 导 航 Contents
1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析
算法和算法分析
算法定义
01
一个有穷的指令集， 这些指令为解决某一 特定任务规定了一个 运算序列
算法的描述
数据结构（C语言）
第1章 绪论
为什么要学习数据结构
编程基础 计算机及相关专业考研考博课程 计算机等级考试课程 程序员考试课程
课程学习指导
课程特点：内容抽象、概念性强、内容灵活、不易掌握
• 提前预习、认真听 课、按时完成书面 及上机作业
01
04
• 注意循序渐进： ü 基本概念、基本思想、 基本步骤、算法设计
02 非线性结构----
OPTION
缺点
算法和算法分析
2.事前分析估计： 一个高级语言程序在计算机上运行所消耗的时间取决于：
依据的算法选用何种策略 问题的规模 程序语言 编译程序产生机器代码质量 机器执行指令速度
同一个算法用不同的语言、不同的编译程序、在不同的计 算机上运行，效率均不同，——— 使用绝对时间单位衡量算法 效率不合适
社
目标
target
01 了解数据结构研究的主要内容
OPTION
02 掌握数据结构中涉及的基本概念
OPTION
03 掌握算法的时间、空间复杂度及其分析的简易方法
OPTION
目 录 导 航 Contents
1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析
（10）扩展函数有： 求最大值 max 求最小值 min
目 录 导 航 Contents
1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析
算法和算法分析
算法定义
01
一个有穷的指令集， 这些指令为解决某一 特定任务规定了一个 运算序列
算法的描述
数据结构（C语言）
第1章 绪论
为什么要学习数据结构
编程基础 计算机及相关专业考研考博课程 计算机等级考试课程 程序员考试课程
课程学习指导
课程特点：内容抽象、概念性强、内容灵活、不易掌握
• 提前预习、认真听 课、按时完成书面 及上机作业
01
04
• 注意循序渐进： ü 基本概念、基本思想、 基本步骤、算法设计
02 非线性结构----
OPTION
重庆大学数据结构第一章绪论
· 数据抽象 用ADT描述程序处理的实体时，强
调的是其本质的特征、其所能完成的功 能以及它和外部用户的接口（即外界使 用它的方法）。
· 数据封装 将实体的外部特性和其内部实现细
节分离，并且对外部用户隐藏其内部实 现细节。
精选ppt
17
• 抽象数据类型的形式描述为：
ADT = ( D，S，P ) 其中：D 是数据对象，
其中：C是含两个实数的集合﹛C1，C2﹜，分别表示复数的 实部和虚部。R={P}，P是定义在集合上的一种关系{〈C1， C2〉}。
精选ppt
10
● 数据结构包括： 1. 数据逻辑结构：是对数据元素之间存在的
逻辑关系的描述，它可以用一个数据元素的集 合和定义在此集合上的若干关系表示。
2. 数据物理结构：是数据逻辑结构在计算机 中的表示和实现（逻辑结构在存储器中的映 象），故又称数据“存储结构”。它包含数据 元素的映象和关系的映象。
人的标志。
精选ppt
4
算法的设计，依赖于计算机如何存储人的名 字和对应的电话号码，或者说依赖于名字和其 电话号码的结构。
数据的结构，直接影响算法的选择和效率。
上述的问题是一种数据结构问题。可将名字 和对应的电话号码设计成：二维数组、表结构、 向量。
比如，名字和其电话号码逻辑上可安排成N 元向量的形式，它的每个元素是一个数对(ai ， bi)， 1≤i≤n
• 一类是不可分割的“原子”型数据元素，如： 整数“5”，字符 “N” 等；
• 另一类是由多个款项构成的数据元素，其中 每个款项被称为一个“数据项”。数据项是 数据结构中讨论的“最小单位”。
姓名 学号 性别
班号
出生日期
入学成绩
年月日
精选ppt
调的是其本质的特征、其所能完成的功 能以及它和外部用户的接口（即外界使 用它的方法）。
· 数据封装 将实体的外部特性和其内部实现细
节分离，并且对外部用户隐藏其内部实 现细节。
精选ppt
17
• 抽象数据类型的形式描述为：
ADT = ( D，S，P ) 其中：D 是数据对象，
其中：C是含两个实数的集合﹛C1，C2﹜，分别表示复数的 实部和虚部。R={P}，P是定义在集合上的一种关系{〈C1， C2〉}。
精选ppt
10
● 数据结构包括： 1. 数据逻辑结构：是对数据元素之间存在的
逻辑关系的描述，它可以用一个数据元素的集 合和定义在此集合上的若干关系表示。
2. 数据物理结构：是数据逻辑结构在计算机 中的表示和实现（逻辑结构在存储器中的映 象），故又称数据“存储结构”。它包含数据 元素的映象和关系的映象。
人的标志。
精选ppt
4
算法的设计，依赖于计算机如何存储人的名 字和对应的电话号码，或者说依赖于名字和其 电话号码的结构。
数据的结构，直接影响算法的选择和效率。
上述的问题是一种数据结构问题。可将名字 和对应的电话号码设计成：二维数组、表结构、 向量。
比如，名字和其电话号码逻辑上可安排成N 元向量的形式，它的每个元素是一个数对(ai ， bi)， 1≤i≤n
• 一类是不可分割的“原子”型数据元素，如： 整数“5”，字符 “N” 等；
• 另一类是由多个款项构成的数据元素，其中 每个款项被称为一个“数据项”。数据项是 数据结构中讨论的“最小单位”。
姓名 学号 性别
班号
出生日期
入学成绩
年月日
精选ppt
数据结构c语言版严蔚敏
问题：必须先运行依据算法编制的程序；依赖软硬 件环境，容易掩盖算法本身的优劣；没有实际价值。 事前分析：求出该算法的一个时间界限函数。
与此相关的因素有： 依据算法选用何种策略； 问题的规模； 程序设计的语言； 编译程序所产生的机器代码的质量； 机器执行指令的速度； 撇开软硬件等有关部门因素，可以认为一个特定算
如何用数据形式描述问题?—即由问题抽象出一个 适当的数学模型; 问题所涉及的数据量大小及数据之间的关系; 如何在计算机中存储数据及体现数据之间的关系? 处理问题时需要对数据作何种运算? 所编写的程序的性能是否良好? 上面所列举的问题基本上由数据结构这门课程来回答。
1.1 数据结构及其概念
信息的表示和组织又直接关系到处理信息的程序的 效率。随着应用问题的不断复杂，导致信息量剧增与信 息范围的拓宽，使许多系统程序和应用程序的规模很大， 结构又相当复杂。因此，必须分析待处理问题中的对象 的特征及各对象之间存在的关系，这就是数据结构这门 课所要研究的问题。
计算机求解问题的一般步骤
编写解决实际问题的程序的一般过程：
编写解决实际问题的程序的一般过程如何用数据形式描述问题如何用数据形式描述问题即由问题抽象出一个适当的数学模型即由问题抽象出一个适当的数学模型问题所涉及的数据量大小及数据之间的关系问题所涉及的数据量大小及数据之间的关系如何在计算机中存储数据及体现数据之间的关系如何在计算机中存储数据及体现数据之间的关系处理问题时需要对数据作何种运算处理问题时需要对数据作何种运算所编写的程序的性能是否良好所编写的程序的性能是否良好算法与数据结构是计算机科学中的一门综合性专业基础课
O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶
O (nk)： k≥2 ，k次方时间阶 例１ 两个n阶方阵的乘法
与此相关的因素有： 依据算法选用何种策略； 问题的规模； 程序设计的语言； 编译程序所产生的机器代码的质量； 机器执行指令的速度； 撇开软硬件等有关部门因素，可以认为一个特定算
如何用数据形式描述问题?—即由问题抽象出一个 适当的数学模型; 问题所涉及的数据量大小及数据之间的关系; 如何在计算机中存储数据及体现数据之间的关系? 处理问题时需要对数据作何种运算? 所编写的程序的性能是否良好? 上面所列举的问题基本上由数据结构这门课程来回答。
1.1 数据结构及其概念
信息的表示和组织又直接关系到处理信息的程序的 效率。随着应用问题的不断复杂，导致信息量剧增与信 息范围的拓宽，使许多系统程序和应用程序的规模很大， 结构又相当复杂。因此，必须分析待处理问题中的对象 的特征及各对象之间存在的关系，这就是数据结构这门 课所要研究的问题。
计算机求解问题的一般步骤
编写解决实际问题的程序的一般过程：
编写解决实际问题的程序的一般过程如何用数据形式描述问题如何用数据形式描述问题即由问题抽象出一个适当的数学模型即由问题抽象出一个适当的数学模型问题所涉及的数据量大小及数据之间的关系问题所涉及的数据量大小及数据之间的关系如何在计算机中存储数据及体现数据之间的关系如何在计算机中存储数据及体现数据之间的关系处理问题时需要对数据作何种运算处理问题时需要对数据作何种运算所编写的程序的性能是否良好所编写的程序的性能是否良好算法与数据结构是计算机科学中的一门综合性专业基础课
O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶
O (nk)： k≥2 ，k次方时间阶 例１ 两个n阶方阵的乘法
数据结构(C语言版CHAP1
E F
C
G H
D
I J
1．2 数据结构的有关概念
二元组表示 二元组表示是用一个二元组（D，S）表示数据结构，
其中 D 是数据元素集合，S 是 D 上元素之间关系的集合。
学生基本情况表的二元组表示（D，S）
D = { 001，002，003，004，005，006，007，008} S = { R } R= {<001,002>,<002,003>,<003,004>,<004,005>,<005,006>, <006,007>,<007,008> }
数 据 结 构
安徽中医学院 计算机科学与技术教研室
数据结构
数据结构是计算机专业重要的专业基础课，它的前期 课程主要有程序设计语言，学好本门课程，可以加深 对程序设计的理解，有助于进一步提高程序设计能力， 并为计算机专业后续课程，如数据库、操作系统、编 译原理，软件工程等课程奠定良好的基础。 教材： – 数据结构 （ C语言版）
1．1 《数据结构》课程研究的内容
分析：
◆ 问题涉及的对象：课程；
◆ 课程之间的关系：同一个学生选修的不能按排在同一时间内考试； 课程及课程之间的关系可用如下所示的图表示： 课程关系图
E
C D A F B
顶点：表示课程； 边：同一学生选修的课程用边连接----有边连接的课程不能按排在 同一时间考试；
A B E F C G H D I J
家族树的图示表示 这种分支结构关系被称为树结构。本例中树称为家族树，它很象 一棵倒置的树，A 是树的根。
1．1 《数据结构》课程研究的内容
数值问题与非数值问题 有的同学可能想：我们在学习程序设计时，例如学习C语言时，学 习过各种数据类型数据如何表达，如何存储，如何处理，如整型变量， 可用标识符表达，在内存中它们通常是占用16个二进制位，可对它们作 加减乘除操作，但是C语言中学习过的关于数据的知识，只能求解一些 简单的计算问题和应用问题，如果你要想设计求解比较复杂的问题的程 序，比如 比word简单的多的文本编辑程序，你还需要进一步的学习。 从应用问题涉及的对象来分可分为数值问题和非数值问题。数值 问题就是我们平时所说的计算问题，如已知圆的半径，要求圆的面积 。非数值问题就是问题中涉及的对象不能用数来表达的那些问题。
C
G H
D
I J
1．2 数据结构的有关概念
二元组表示 二元组表示是用一个二元组（D，S）表示数据结构，
其中 D 是数据元素集合，S 是 D 上元素之间关系的集合。
学生基本情况表的二元组表示（D，S）
D = { 001，002，003，004，005，006，007，008} S = { R } R= {<001,002>,<002,003>,<003,004>,<004,005>,<005,006>, <006,007>,<007,008> }
数 据 结 构
安徽中医学院 计算机科学与技术教研室
数据结构
数据结构是计算机专业重要的专业基础课，它的前期 课程主要有程序设计语言，学好本门课程，可以加深 对程序设计的理解，有助于进一步提高程序设计能力， 并为计算机专业后续课程，如数据库、操作系统、编 译原理，软件工程等课程奠定良好的基础。 教材： – 数据结构 （ C语言版）
1．1 《数据结构》课程研究的内容
分析：
◆ 问题涉及的对象：课程；
◆ 课程之间的关系：同一个学生选修的不能按排在同一时间内考试； 课程及课程之间的关系可用如下所示的图表示： 课程关系图
E
C D A F B
顶点：表示课程； 边：同一学生选修的课程用边连接----有边连接的课程不能按排在 同一时间考试；
A B E F C G H D I J
家族树的图示表示 这种分支结构关系被称为树结构。本例中树称为家族树，它很象 一棵倒置的树，A 是树的根。
1．1 《数据结构》课程研究的内容
数值问题与非数值问题 有的同学可能想：我们在学习程序设计时，例如学习C语言时，学 习过各种数据类型数据如何表达，如何存储，如何处理，如整型变量， 可用标识符表达，在内存中它们通常是占用16个二进制位，可对它们作 加减乘除操作，但是C语言中学习过的关于数据的知识，只能求解一些 简单的计算问题和应用问题，如果你要想设计求解比较复杂的问题的程 序，比如 比word简单的多的文本编辑程序，你还需要进一步的学习。 从应用问题涉及的对象来分可分为数值问题和非数值问题。数值 问题就是我们平时所说的计算问题，如已知圆的半径，要求圆的面积 。非数值问题就是问题中涉及的对象不能用数来表达的那些问题。
数据结构 第一章 概论
（2）数据元素及其关系的机内表示（存储结构）
（3）数据的运算，即施加在数据上的操作。
数据的两类逻辑结构： 线性结构（线性表、栈、队列、 串）、非线性结构（多维数组、广义表、树、图）。 数据存储结构的四种实现方法：顺序存储方法、链接 存储方法、索引存储方法、散列存储方法。
数据的逻辑结构—抽象反映数据元素的逻辑关系 数据的存储结构—数据的逻辑结构在计算机存储
算法的复杂性量级是反映算法性能的最重要的指标，算法 的复杂性越低，它的性能越好；另一方面也不能忽视比例 常数。
例1：nxn矩阵相乘 #define n 自然数
Void matrix_multiple(float a[][n], float b[][n], float c[][n])
{ for(i=0; i<n; i++) for(j=1; j<n; j++) { c[i][j]=0; for(k=0; k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } } 算法中所有语句总的执行次数（频度）为： T(n)=n+1+n(n+1)+n2+ n2 (n+1) + n3 =2n3+3n2+2n+1 //执行 n+1次 //执行 n(n+1)次 //执行 n2次 //执行 n2 (n+1)次 //执行 n3次
图形结构
顺序存储 链式存储
索引存储 散列存储
数据的运算：检索、排序、插入、删除、修改等
存储地址 存储内容 Lo Lo+m 元素1 元素2 …….. Lo+(i-1)*m
（3）数据的运算，即施加在数据上的操作。
数据的两类逻辑结构： 线性结构（线性表、栈、队列、 串）、非线性结构（多维数组、广义表、树、图）。 数据存储结构的四种实现方法：顺序存储方法、链接 存储方法、索引存储方法、散列存储方法。
数据的逻辑结构—抽象反映数据元素的逻辑关系 数据的存储结构—数据的逻辑结构在计算机存储
算法的复杂性量级是反映算法性能的最重要的指标，算法 的复杂性越低，它的性能越好；另一方面也不能忽视比例 常数。
例1：nxn矩阵相乘 #define n 自然数
Void matrix_multiple(float a[][n], float b[][n], float c[][n])
{ for(i=0; i<n; i++) for(j=1; j<n; j++) { c[i][j]=0; for(k=0; k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } } 算法中所有语句总的执行次数（频度）为： T(n)=n+1+n(n+1)+n2+ n2 (n+1) + n3 =2n3+3n2+2n+1 //执行 n+1次 //执行 n(n+1)次 //执行 n2次 //执行 n2 (n+1)次 //执行 n3次
图形结构
顺序存储 链式存储
索引存储 散列存储
数据的运算：检索、排序、插入、删除、修改等
存储地址 存储内容 Lo Lo+m 元素1 元素2 …….. Lo+(i-1)*m
数据结构(C语言版上)清华大学出版社ppt
以链式结构存储的线性表称之为以链式结构存储的线性表称之为linkedlistlinkedlist70存储地址数据域指针域15头指针h15null20141413132727线性表王李钱线性表王李钱表示意图表示意图71存放数据元素的结点至少包含两个域数据域和指针域数据域存放元素的数据指针域存放其后继元素的存储地址指针域中存放的信息称为指针或链n个结点连接成一个链表称为线性表的链式存储结构73typedeftypedefstructstructlnodelnodeelemtypeelemtypedatadata数据域数据域structstructlnodelnodenextnext
—— C语言版
清华大学出版社
2009年9月
第1章 概 论
o 什么是数据结构 o 为什么要学习数据结构 o 算法和算法分析
1.1 什么是数据结构
1.1.1 数据和数据元素
数据（data）是信息的载体，是对客观事物的符 号表示，它能够被计算机识别、存储和加工处理。
数据——在计算机科学中指所有能输入到计算机中并被计 算机程序处理的符号的总称。如图像、数、字符、声音、 视频等都可以通过编码而由计算机处理，因此它们也属于 数据的范畴。
一般，我们把算法运行的时间定义 成函数T(n)，一个算法所耗费的时间 将随输入数据量n的增大而增大，n是 该算法输入数据的规模，这个数据规 模不是某一个具体的输入。T(n)的单 位是不确定的，一般把它看成是在一 个特定的计算机上执行的指令条数。
当讨论一个程序的运行时间 T(n)时， 注重的不是T(n)的具体值，而是它的增长 率。即求出T(n)随输入数据量n而增长的 趋势(极限) 。
通常有如下的函数关系排序： c< log2 n< n< n log2 n< n2< n3< 10 n
—— C语言版
清华大学出版社
2009年9月
第1章 概 论
o 什么是数据结构 o 为什么要学习数据结构 o 算法和算法分析
1.1 什么是数据结构
1.1.1 数据和数据元素
数据（data）是信息的载体，是对客观事物的符 号表示，它能够被计算机识别、存储和加工处理。
数据——在计算机科学中指所有能输入到计算机中并被计 算机程序处理的符号的总称。如图像、数、字符、声音、 视频等都可以通过编码而由计算机处理，因此它们也属于 数据的范畴。
一般，我们把算法运行的时间定义 成函数T(n)，一个算法所耗费的时间 将随输入数据量n的增大而增大，n是 该算法输入数据的规模，这个数据规 模不是某一个具体的输入。T(n)的单 位是不确定的，一般把它看成是在一 个特定的计算机上执行的指令条数。
当讨论一个程序的运行时间 T(n)时， 注重的不是T(n)的具体值，而是它的增长 率。即求出T(n)随输入数据量n而增长的 趋势(极限) 。
通常有如下的函数关系排序： c< log2 n< n< n log2 n< n2< n3< 10 n
《数据结构C语言版》严蔚敏PPTc文件-精PPT文档20页
谢谢！
《数据结构C语言版》严蔚 敏PPTc文件-精
26、机遇对于有准备的头脑有特别的 亲和力 。 27、自信是人格的核心。
28、目标的坚定是性格中最必要的力 量泉源 之一， 也中 ，徒劳 无功。- -查士 德斐尔 爵士。 29、困难就是机遇。--温斯顿．丘吉 尔。 30、我奋斗，所以我快乐。--格林斯 潘。
61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
数据结构于算法分析第1章基本概念PPT课件
近百年获得诺贝尔自然科学奖的334项成果中，近半 数的项目是多学科交叉融合取得的。例如DNA分子 双螺旋结构的发现，就是物理学、生物学、化学交
叉融合的结果。1953年有4篇论文发表在《自然》杂 志上，涉及的4位作者中，Wilkins和Crick是物理学 家，Watson是生物学家，Franklin是化学家，前3位 荣获1962年诺贝尔生理学及医学奖。
14
第一章 绪论
本章要求
熟悉数据结构中的基本概念和术语； 数据结构讲述的三方面内容； 理解数据类型和抽象数据类型的含义； 理解算法五个要素的确切含义，注意算法与程序的区别； 掌握计算语句频度和估算算法时间复杂度的方法。
重点
数据结构（逻辑结构、存储结构）； 抽象数据类型（定义、实现），算法（定义、设计要求、 描述工具、复杂度分析）
一位著名科学家的科研秘诀：让不同专业的人在同
一个桌子上吃饭。
---他山之石可以攻玉
11
健康管理专家决策模型
医学
个体客 观数据
个体主 观数据
知识库共 性数据
个 性化 指导 方案
12
总结：学习的心态
所谓教育，应在于学校知识全部忘光后仍能留
下的那部分东西。
------爱因斯坦
所有学习上的成功，都只靠两件事：策略和坚 持，而坚持本身就应该是最重要的策略之一。
7
预备知识
基本编程知识
编程工具：Visual C++ 6.0及以上版本
C语言
重点复习指针和结构体部分。
喜欢编程 ☺
8
软硬不分家
1981年,埃德加·考特(Edgar F. Codd)： “关 系数据库之父”获得了图灵奖，因为1970年提 出了崭新的关系数据模型。