第10章数据结构.pdf

面向职业 体现系统 重视实践 强化应用 计算机导论 扬州职业大学 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 第十章数据结构 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 学习目标  了解数据结构的基本概念 掌握数据结构的典型应用 熟悉常见的查询和排序算法 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 数据结构的基本概念 算法 算法的基本要素 算法效率的度量 算法设计的要求 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 数据结构的基本概念 数据 数据元素 数据项 数据类型 数据结构 逻辑结构 集合数据 线性结构 树形结构 图形结构 图10-1 逻辑结构的基本类型 存储结构 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 算法 算法的概念：是对特定问题求解操作步骤的准确而完整的描 述。 算法的特性： 可行性 确定性 有穷性 输入 输出 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 算法的基本要素 算法对数据的运算和操作 运算和操作有：算术运算、逻辑运算、关系运算、数据传输四 类。 算法的控制结构 算法的功能不仅取决于所选用的操作，还与算法的控制结构有 很大关系。算法的控制结构指的是算法中各操作之间的执行顺序。 一般一个算法中可以有顺序、选择和循环三种基本控制结构组合而 成。 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 算法效率的度量 衡量算法性能的过程叫算法分析，通过对算法的分析可以获知 完成同一任务的不同算法的优劣。对算法的性能分析主要集中在对 算法时间复杂度和空间复杂度的衡量。 算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 算法的空间复杂度 算法的空间复杂度，一般指执行这个算法所需要的内存空间。 第十章 数据结构 面向职业 体现系统 重视实践 强化应用 任务1：了解数据结构的基本概念 算法设计的要求 正确性 可读性 容错性 高效率和低存储量 第十章 数据结