一、 数据与数据结构 数据: 所有能被输入到计算机中,且能被计算 机处理的符号(数值、字符等)的集合。 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式
一 、数据与数据结构 所有能被输入到计算机中,且能被计算 机处理的符号(数值、字符等)的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式
数据元素: 是数据(集合)中的一个“个 体”,在计算机中通常作为一个整 体进行考虑和处理。是数据结构中 讨论的基本单位。 如:整数“5’,字符“N”,棋盘的一 个“格局”等
是数据(集合)中的一个“个 体” ,在计算机中通常作为一个整 体进行考虑和处理。是数据结构中 讨论的基本单位。 数据元素: 如:整数“5” ,字符“N” ,棋盘的一 个“格局”等
数据元素也可以由若干款项构成。 例如:描述一个学生的数据元素 其中每个款项称为一个“数据项” 它是数据结构中讨论的最小单位 姓名学号班号性别出生日期入学成绩 年月旧 原子项 称之为组合项
其中每个款项称为一个“数据项” 它是数据结构中讨论的最小单位 数据元素也可以由若干款项构成。 例如: 描述一个学生的数据元素 称之为组合项 年 月 日 姓 名学 号班 号性别出生日期入学成绩 原子项
数据结构: 有一个特性相同的数据元素的集合, 如果在数据元素之间存在一种或多种 特定的关系,则称为一个数据结构。 带结构的数据元素的集合 指数据元素之间存在的关系
数据结构: 带结构的数据元素的集合 有一个特性相同的数据元素的集合, 如果在数据元素之间存在一种或多种 特定的 ,则称为一个数据结构。 指数据元素之间存在的关系
例如,可以用三个4位的十进制数表示 一个含12位数的十进制数。 例如: 3214,6587,9345一a1(3214),a2(6587),a3(9345) 则在数据元素al、a2和a3之间存在着 “次序”关系<al,a2>、<a2,a3> 3214,6587,9345≠6587,3214,9345 al a2 a3 a2 al a3
例如,可以用三个 4 位的十进制数表示 一个含 12 位数的十进制数。 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 则在数据元素 a1、a2 和 a3 之间存在着 “次序”关系 a1,a2、a2,a3 3214,6587,9345 a1 a2 a3 6587,3214,9345 a2 a1 a3 ≠ 例如: