《绪论来的哦》PPT课件

《《绪论来的哦》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章绪论吴良杰主要内容数据结构主要内容算法分析基本术语算法及算法描述数据结构<数据结构>的主要内容080611班号82519610计算机学院办公室电话号码10001哈工程大学邮编230102780618748身份证号码例1：0806118251961010004230102780618748结论1.杂乱的数据不能表达和交流信息数据结构<数据结构>的主要内容例2电话号码查询系统设有一个电话号码薄，它记录了n个人的名字和其相应的电话号码，假定按如下形式安排：(a1，b1)(a2，b2)…(an，bn)其

2、中ai，bi(i=1，2…n)分别表示某人的名字和对应电话号码问题：设计一个算法，当给定任何一个人的名字时，该算法能够打印出此人的电话号码，如果该电话簿中根本就没有这个人，则该算法也能够报告没有这个人的标志。要做的事情：设计恰当的数学模型表示电话号码簿的所有信息采用相应查找算法,实现快速查询与打印.结论2.数据之间是有联系的这些联系常常影响算法的选择和效率。《DS》就是要研究数据之间的联系。数据结构<数据结构>的主要内容例3酒店管理系统中的客房分配问题.要求:出借率机会均等，保持一个平均的磨损率．房间

3、分配方法采用“先退的房间先被起用”的算法．房间信息组织方法:所有“空”的同类房间的数据模型应该是一个“队列”从“队头”分配客房；退掉的空客房排在“队尾”。数据结构<数据结构>的主要内容例4:铺设煤气管道问题n个居民区之间铺设煤气管道，只要铺设n-1条管道即可。假设:任意两个居民区之间都可以架设管道，每条管道的费用成本不同，要解决的问题:用一定的数据模型表示该问题，在此基础上计算投资最少（或尽可能少的）的管道铺设方案。CBAED325416216945364740CBAED32162136数据结构职工号

4、姓名性别出生年月职务单位01郭建成男1952年8月处长02肖明男1958年6月科长教材科03晨曦女1954年12月科长考务科04赵丽霞女1962年8月主任办公室05崔小龙男1949年8月科员教材科06袁莉女1965年4月科员教材科07王芳女1962年6月科员考务科08张宏愿男1957年3月科员考务科09马明华男1965年10月科员考务科10李冰男1966年7月科员办公室例5表1-1教务处人事简表10条记录，每条记录有6个数据项，每条记录的职工号不同，用职工号来代表整个职工记录。030802070406

5、09100501按职工年龄从大到小排列03080207040609100501领导和被领导的关系07040810090205060301朋友关系线性结构树型结构图形结构数据结构结论３．数据之间是有结构的例5中数据之间呈线性结构、分层结构（树状结构）、图形结构《DS》就是要研究数据之间的各类结构<数据结构>的主要内容数据结构<数据结构>的主要内容例6：图书目录管理书目信息：书名，作者，登录号，分类，出版年月对图书目录操作：查找：某书在书库中是否存在？插入：购进新书时的登录；删除：报废或丢失的书，需从目录

6、中去掉；结论４．在某种数据结构上可定义一组运算《DS》就是要研究各类数据结构上的各种运算数据结构《DS》主要研究内容：数据的各种逻辑结构和物理结构，以及它们之间的相应关系并对每种结构定义相适应的各种运算设计出相应的算法分析算法的效率<数据结构>的主要内容数据结构基本术语数据描述客观事物的数字、字符以及一切能够输入到计算机中，并且能够被计算机程序处理的符号的集合结构数据元素之间具有的关系。数据结构具有结构的数据元素的集合。DS=(D,R)数据元素数据整体中相对独立的基本单位,数据这个集合中的一个

7、一个的个体数据元素也称为数据结点。数据对象具有相同特性的数据元素的集合。是数据集合的子集。数据结构基本术语1.数据元素之间的联系称之为，就是具有结构的数据元素的集合。结构数据结构2.是一个二元组Data-Structure=(D,R)其中，D是数据元素的有限集合，R是D上的关系的集合。数据结构某一数据对象数据结构基本术语例：学生课外活动小组S＝｛A，B，C，D，E，F，G｝R＝｛,,,,,｝ADGBCEF数据结构基本术语具有某种逻辑结构的数据

8、在计算机存储器中的存储方式(存储映象)。数据元素之间具有的逻辑关系(结构)逻辑结构物理结构数据结构基本术语线性结构树型结构图状结构逻辑结构纯集合结构数据结构基本术语顺序存储结构链式存储结构索引存储结构存储结构散列存储结构数据结构算法及其描述算法（Algorithm）:是对特定问题求解步骤的一种描述，是指令的有限序列。算法的特性输入输出有穷性确定性有效性数据结构算法描述方法计算机语言自然语言流程图数据结构求两个正整数M与N的最大公因子计算机语言intgac