清华大学：《数据结构》课程教材PPT教学课件（C语言版）第一章 绪论（主编：严蔚敏：吴伟民）

数据结构 (c语言版) 严蔚敏吴伟民 清华大学出版社 授课教师:李老师 电话:13699639758 QQ:28208414 E_M:1ie1063.0

数据结构 （C语言版） 严蔚敏 吴伟民 清华大学出版社

第一章绪论 11的主要内容 12基本术语 13算法描述及分析

第一章 绪论 1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

11的主要内容 例1: 200080-32419237621002510102780618748 200080-3班号 2419237计算机学院办公室电话号码 621002西南科技大学邮编 510102780618748身份证号码 结论工.杂乱的数据不能表达和交流信息

1.1 的主要内容 200080-3 班号 2419237 计算机学院办公室电话号码 621002 西南科技大学邮编 510102780618748 身份证号码 例1： 200080-32419237621002510102780618748 结论1. 杂乱的数据不能表达和交流信息

1.1的主要内容 例2:电话号码簿(a1,b)(a2,b2)…(an,bn) 其中:a为某人姓名,b为该人的电话号码。 要求:设计一个算法,给定一个姓名时, 能査出此人的电话号码。 如果姓名和电话号码的排列次序无规律 则只能逐一比较姓名进行查找 ·如果姓名按字典顺序组织,则查找就快捷多了 结论2.数据之间是有联系的 这些联系常常影响算法的选择和效率。 DS》就是要研究数据之间的联系

1.1 的主要内容 例2: 电话号码簿 (a1，b1 ) (a2，b2 )…(an，bn ) 其中： ai为某人姓名，bi为该人的电话号码。 要求：设计一个算法，给定一个姓名时， 能查出此人的电话号码。 • 如果姓名和电话号码的排列次序无规律， 则只能逐一比较姓名进行查找 • 如果姓名按字典顺序组织，则查找就快捷多了 结论2. 数据之间是有联系的 这些联系常常影响算法的选择和效率。 《DS》就是要研究数据之间的联系

1.1的主要内容 例3:大学学生管理机构 学校 系 八系 一年级二年级三年级四年级 班 8班 张 李四 结论3.数据之同是有结构的 例3中数据之间呈分层结构(树状结构) 《DS》就是要研究数据之间的各类结构

1.1 的主要内容 例3：大学学生管理机构 学校 一系 ．．．八系 ．．． 一年级 二年级 三年级 四年级 １班 ．．．８班 张三．．．李四 结论３． 数据之间是有结构的 例３中数据之间呈分层结构（树状结构） 《DS》就是要研究数据之间的各类结构

1.1的主要内容 例4:图书目录管理 设每个书目含:书名,作者,登录号,分类,出版年月 对图书目录常有如下操作: ·查找:某书在书库中是否存在? ·插入:购进新书时的登录; 删除:报废或丢失的书,需从目录中去掉; 结论4.在某种数据结构上可定义一组运算 《Ds》就是要研究各类数据结构上的各种运算

1.1 的主要内容 例４：图书目录管理 设每个书目含：书名，作者，登录号，分类，出版年月 对图书目录常有如下操作： • 查找：某书在书库中是否存在？ • 插入：购进新书时的登录； • 删除：报废或丢失的书，需从目录中去掉； 结论４． 在某种数据结构上可定义一组运算 《DS》就是要研究各类数据结构上的各种运算

1.1的主要内容 综上所述:《DS》主要研究内容: 数据的各种逻辑结构和物理结构,以及它 们之间的相应关系; ·对每种结构定义相适应的各种运算; ·设计出相应的算法; ·分析算法的效率。 常见的数据结构有:数组、栈、队列、表、 串、树、图和文件等

1.1 的主要内容 综上所述： 《DS》主要研究内容： • 数据的各种逻辑结构和物理结构，以及它 们之间的相应关系； • 对每种结构定义相适应的各种运算； • 设计出相应的算法； • 分析算法的效率。 常见的数据结构有：数组、栈、队列、表、 串、树、图和文件等

数据结构与问题求解 1.在计算机中建立一个与实际问题有比较密 切对应关系的模型; 2.计算机内部的数据表示了需要被处理的 实际对象,包括其内在的性质和关系; 3.处理这些数据的程序则模拟对象领域中 的实际过程; 4.将计算机程序的运行结果在实际领域中 给予解释,便得到实际问题的解

数据结构与问题求解 1. 在计算机中建立一个与实际问题有比较密 切对应关系的模型； 2. 计算机内部的数据 表示了需要被处理的 实际对象，包括其内在的性质和关系； 3. 处理这些数据的程序 则模拟对象领域中 的实际过程； 4. 将计算机程序的运行结果 在实际领域中 给予解释，便得到实际问题的解

12基本术语 数据(Data):所有能被计算机处理的符号的集合 数据元素( Data element):是数据这个集合中的 个个体。 设给定数据集合为: D={d1,d2, 则d属于D,并称d为数据元素。 数据项( Data ite):数据元素常常还可分为若干 个数据项,数据项是数据具有意义的最小单位

1.2 基本术语 • 数据（Data)：所有能被计算机处理的符号的集合。 • 数据元素（Data Element）：是数据这个集合中的 一个个体。 设给定数据集合为： D={d1，d2，．．．，dn} 则di属于D，并称di为数据元素。 • 数据项（Data Item）：数据元素常常还可分为若干 个数据项，数据项是数据具有意义的最小单位

12基本术语 数据类型:在一种程序设计语言中,变量所具有的 数据种类 ·例1、在 FORTRAN语言中,变量的数据类型有整 型、实型、和复数型 ·例2、在C语言中,变量的数据类型:基本类型和构 造类型 基本类型:整型、浮点型、字符型 构造类型:数组、结构、联合、指针、枚举 型、自定义

1.2 基本术语 • 数据类型：在一种程序设计语言中，变量所具有的 数据种类。 • 例1、 在FORTRAN语言中，变量的数据类型有整 型、实型、和复数型 • 例2、在C语言中，变量的数据类型：基本类型和构 造类型 基本类型：整型、浮点型、字符型 构造类型：数组、结构、联合、指针、枚举 型、自定义