数据 结构与算法.pdfVIP

第三章 数据结构与算法 3.1 概述 算法+数据结构 程序设计 —N.Wirth 3.1.1 基本概念和术语 数据 （data) 客观事物的符号表示，是所有能输入到计算机中 并被计算机程序处理的符号的总称。 365 Hallo 生 产 信 Abs Usa911 息 鄂A TU123 华中科技大学 生活 数据 3.1.1 基本概念和术语 数据元素 (data element) 数据的基本单位，在计算机程序中通常作为一 个整体进行考虑和处理。一个数据元素可由若 干个数据项组成。数据项是数据的不可分割的 最小单位。 数据对象 （data object) 性质相同的数据元素的集合，是数据的一个子 集。可以是有穷的，也可以是无穷的。 3.1.1 基本概念和术语 数据结构 （data structure) •相互之间存在一种或多种特定关系的数据元 素的集合 . •数据元素之间的关系称为结构，通常有四类 基本结构 . 集合 线性结构 树形 结构 图状结构 3.1.1 基本概念和术语 • 数据的逻辑结构 抽象地描述数据元素逻辑关系。 • 数据的物理结构 （存储结构） 数据结构在计算机中的表示。一种逻辑结构可以用不 同的存储结构来表示。 10 20 30 10 20 30 ^ 顺序映像 非顺序映像 用相对位置表示数据 用指针表示数据元素间的 元素间的逻辑关系 逻辑关系 3.1.1 基本概念和术语 • 数据类型 是一个值的集合和定义在这个值集上的一组操作的总称。 基本数据类型 （浮点数、整数、字符）、指针。 3.1.2 算法描述 Ø算法 （algorithm) 对特定问题求解步骤的一种描述，它是指令的有限序列。 Ø算法的特性 有穷性、确定性、可行性、输入、输出。 Ø算法设计的要求 正确性、 可读性、 健壮性、 效率。 3.1.2 算法描述 假设含有 ｎ个整型元素的一维数组 ａ中已存入了ｎ个 整数，试写一个求数组 ａ中ｎ个元素的最大值算法。 int maxint(int n,int a []) { int j,maxi; maxi a [0]; for (j 1;jn;j++) { if (a [j]maxi) maxi a [j]; 用 C语 言描 } 述 求 n个 元 return (maxi); 素的最大值