第一章绪论
第一章 绪论
第一节数据结构讨论的范畴 算法+数据结构=程序设计 ·很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述,而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构。 例一、求n个整数中的最大值。这似乎不成问 题,但如果这些整数的值有可能达到1012,那么 对32位的计算机来说,就存在一个如何表示的问 题
第一节 数据结构讨论的范畴 • 算法+数据结构 = 程序设计 • 很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述，而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构。 • 例一、求 n 个整数中的最大值。这似乎不成问 题，但如果这些整数的值有可能达到1012，那么 对32位的计算机来说，就存在一个如何表示的问 题
例 例二、交叉路口的红绿灯管理。如今十字路口 横竖两个方向都有三个红绿灯,分别控制左拐 直行和右拐,那么如何控制这些红绿灯既使交 通不堵塞,又使流量最大呢? 例三、煤气管道的铺设问题。如右图需为城市 的各小区之间铺设煤气管道,对n个小区只 需铺设n-1条管线,由于地理环境不同等因 素使各条管线所需投资不同(如图上所标识) 如何使投资成本最低?myR2 32 12.1 44.6 5.9 9525925.9 79.2 4 21 10.5 6 85.6 98.7 ① ①
例 • 例二、交叉路口的红绿灯管理。如今十字路口 横竖两个方向都有三个红绿灯，分别控制左拐、 直行和右拐，那么如何控制这些红绿灯既使交 通不堵塞，又使流量最大呢？ • 例三、煤气管道的铺设问题。如右图需为城市 的各小区之间铺设煤气管道，对 n 个小区只 需铺设 n-1 条管线，由于地理环境不同等因 素使各条管线所需投资不同(如图上所标识)， 如何使投资成本最低？
什么是数据结构? 计算机的操作对象的关系更加复杂,操作形式 不再是单纯的数值计算,而更多地是对这些具 有一定关系的数据进行组织管理,将此称为非 数值性处理。 ·数据结构是一门讨论“描述现实世界实体的数 学模型牛数值计算及其上的操作在计算机中 如何表示和实现”的学科。 要使计算机能够更有效地进行这些非数值性处 理,就必须弄清楚这些操作对象的特点,在计 算机中的表示方式以及各个操作的具体实现手 段。这些就是《数据结构》这门课程研究的主 要内容
什么是数据结构? • 计算机的操作对象的关系更加复杂，操作形式 不再是单纯的数值计算，而更多地是对这些具 有一定关系的数据进行组织管理，将此称为非 数值性处理。 • 数据结构是一门讨论“描述现实世界实体的数 学模型(非数值计算)及其上的操作在计算机中 如何表示和实现”的学科。 • 要使计算机能够更有效地进行这些非数值性处 理，就必须弄清楚这些操作对象的特点，在计 算机中的表示方式以及各个操作的具体实现手 段。这些就是《数据结构》这门课程研究的主 要内容
121基本概念和术语 数据 是所有能被输入到计算机中,且能被计算 机处理的符号(数字、字符等)集合,它是计 算机操作对象的总称。 数据是个集合,如果用集合的表示方法来写的 话,就是 数据={xx是计算机操作的对象 数据元素 是数据(集合)中的一个个体",在计算机 中通常作为一个整体进行考虑和处理,是数据 结构中讨论的"基本单位
1.2.1 基本概念和术语 • 数据 是所有能被输入到计算机中，且能被计算 机处理的符号(数字、字符等)的集合，它是计 算机操作对象的总称。 • 数据是个集合，如果用集合的表示方法来写的 话，就是 数据={x|x是计算机操作的对象} • 数据元素 是数据(集合)中的一个"个体"，在计算机 中通常作为一个整体进行考虑和处理，是数据 结构中讨论的"基本单位"