数据结构和算法基础-第一章 绪论.pptVIP

第一章绪论 本章目录 数据结构的研究对象 数据结构主要研究内容 什么是数据结构?(1) 什么是数据结构?(2) 信息表的结构形式 信息表举例—１ 信息表举例—１ 数据结构发展概况 抽象数据型—定义 抽象过程 排队的实现 排队的实现 数据型、数据结构和抽象数据型 抽象数据型的规格描述 规格描述的举例 语法格式说明 语义格式说明 抽象数据型的实现原则 抽象数据型的实现—1 抽象数据型的实现—2 抽象数据型的实现—3 抽象数据型的实现—4 抽象数据型的实现—5 抽象数据型的实现—6 多层次抽象技术 抽象数据型的优点 逐步求精的程序设计方法 算法举例—欧几里得算法 举例 算法的五大特性 算法的逐步求精—以交通路口为例 算法的逐步求精—2 解决着色的三种方法 贪心算法的实现 贪心算法第一步求精 贪心算法第二步求精 贪心算法第三步求精 本书采用的描述语言 引用参数举例 值传递实现交换 指针传递实现交换 引用参数实现交换 本书采用的描述语言 第一章结束 给定两个正整数m和n，求他们的最大公约数。 E1[求余数]: m/n的余数→r (显然0≤rn)。 E2[余数为0？]: 若r=0算法结束, n即为答案。 E3[交换]: 置m←n, n←r, 转移到E1。 求28和16的最大公约数。 28/16 余 12 16/12 余 4 12/4 余 0 有穷