欢迎学习 数据结构与算法分析
欢迎学习 数据结构与算法分析
第一章数据结构和算法 大多数计算机程序的主要目标是存储信 息和尽快地检索信息。因此,研究数据 结构和算法就成了计算机科学的核心问 题。本书的目的就是帮助读者理解怎样 组织信息,以便支持高效的数据处理 介绍常用的数据结构 引入并加强“权衡”( tradeoff的概念,每 个数据结构都有其相关的代价和效益的权衡 评估一个数据结构或算法的有效性
第一章 数据结构和算法 • 大多数计算机程序的主要目标是存储信 息和尽快地检索信息。因此，研究数据 结构和算法就成了计算机科学的核心问 题。本书的目的就是帮助读者理解怎样 组织信息，以便支持高效的数据处理。 – 介绍常用的数据结构 – 引入并加强“权衡”(tradeoff)的概念，每一 个数据结构都有其相关的代价和效益的权衡 – 评估一个数据结构或算法的有效性
程序设计的目标 1.设计一种容易理解、编码和调试的算法。 2.设计一种能有效利用计算机资源的算法 目标1主要涉及到的是软件工程原理; 本书主要讲的是与目标2有关的问题
程序设计的目标 1．设计一种容易理解、编码和调试的算法。 2．设计一种能有效利用计算机资源的算法 目标1主要涉及到的是软件工程原理； 本书主要讲的是与目标2有关的问题
效率度量 算法分析: 估算一种算法或者一个计算机程序的效率的方 法 算法分析可以度量一个问题的内在复杂程度
效 率 度 量 • 算法分析： – 估算一种算法或者一个计算机程序的效率的方 法 – 算法分析可以度量一个问题的内在复杂程度
学习数据结构的必要性 个数据结构就是一类数据的表示及其 相关操作。 个数据结构被认为是一组数据项的组 织或者结构。 存储一组数据项,数据结构执行所有必 需的运算:查找、打印或排序,或者更 改数据项的值。选择不同的数据结构可 能会产生很大的差异
学习数据结构的必要性 • 一个数据结构就是一类数据的表示及其 相关操作。 • 一个数据结构被认为是一组数据项的组 织或者结构。 • 存储一组数据项，数据结构执行所有必 需的运算：查找、打印或排序，或者更 改数据项的值。选择不同的数据结构可 能会产生很大的差异