1.2基本概念和术语 数据(Data) : 对客观事物的符号表示。在计算机科学中是指所 有能输入到计算机中并被计算机程序处理的符号 的总称。 >数值型数据:整数、实数等; >非数值型数据:图像、声音等
数据(Data): 对客观事物的符号表示。在计算机科学中是指所 有能输入到计算机中并被计算机程序处理的符号 的总称。 ➢数值型数据:整数、实数等; ➢非数值型数据:图像、声音等。 1.2 基本概念和术语
1.2基本概念和术语 数据元素(Data Element): 数据的基本单位,在计算机程序中通常作为一个 整体进行考虑和处理。 >一个数据元素可由若干个数据项(data item) 组成。 >数据项是数据的不可分割的最小标识单位
数据元素(Data Element): 数据的基本单位,在计算机程序中通常作为一个 整体进行考虑和处理。 ➢ 一个数据元素可由若干个数据项(data item) 组成。 ➢数据项是数据的不可分割的最小标识单位。 1.2 基本概念和术语
1.2基本概念和术语 数据对象(Data Object): 性质相同的数据元素的集合。是数据的一个子集。 >整数数据对象 N={0,±1,±2,…} >字母字符数据对象 C={‘A’,B’,‘C’,…‘Z’}
数据对象(Data Object): 性质相同的数据元素的集合。是数据的一个子集。 ➢整数数据对象 N = { 0, 1, 2, … } ➢字母字符数据对象 C={ ‘A’, ‘B’, ‘C’, … ‘Z’ } 1.2 基本概念和术语
数据结构 m定义1-- 数据结构是相互之间存在一种或多种特定关系的数 据元素的集合。 四定义2--- 按某种逻辑关系组织起来的一批数据(或称带结构 的数据元素的集合)应用计算机语言并按一定的存 储表示方式把它们存储在计算机的存储器中,并在 其上定义了一个运算的集合
定义1---- 数据结构是相互之间存在一种或多种特定关系的数 据元素的集合。 定义2---- 按某种逻辑关系组织起来的一批数据(或称带结构 的数据元素的集合)应用计算机语言并按一定的存 储表示方式把它们存储在计算机的存储器中,并在 其上定义了一个运算的集合。 数据结构
数据元素间的四类基本结构: ① 集合:结构中的数据元素除了同 属于一种类型外,别无其它关系。 ② 线性结构:结构中的数据元素之 间存在一对一的关系,如线性表、●·0●● 栈、队列。 ③树形结构:结构中的数据元素之 间存在一对多的关系,如树。 ④图状结构或网状结构:结构中的 数据元素之间存在多对多的关系
数据元素间的四类基本结构: ① 集合:结构中的数据元素除了同 属于一种类型外,别无其它关系。 ② 线性结构:结构中的数据元素之 间存在一对一的关系,如线性表、 栈、队列。 ③ 树形结构:结构中的数据元素之 间存在一对多的关系,如树。 ④ 图状结构或网状结构:结构中的 数据元素之间存在多对多的关系