1.2基本概念和术语 >数据：数据是客观事物的符号表示。 >数据元素：数据的基本单位，通常看作一个整体。 >数据对象：性质相同的数据元素的集合。 >关系：集合中元素之间的相关性。 > 数据结构：特性相同的数据元素构成的集合中，如 果在数据元素之间存在一种或多种特定的关系，则 称之为数据结构。 Data-Structure=(D,S) D是元素有限集，S是关系有限集。 四类基本结构：1)集合2)线性3)树形4)网状（图） ypb@ustc.edu.cn 12 中国科学技术大学
ypb@ustc.edu.cn 12 中国科学技术大学 1.2 基本概念和术语 ➢ 数据：数据是客观事物的符号表示。 ➢ 数据元素：数据的基本单位，通常看作一个整体。 ➢ 数据对象：性质相同的数据元素的集合。 ➢ 关系：集合中元素之间的相关性。 ➢ 数据结构：特性相同的数据元素构成的集合中，如 果在数据元素之间存在一种或多种特定的关系，则 称之为数据结构 。 Data-Structure=(D,S) D是元素有限集，S是关系有限集。 四类基本结构：1)集合 2)线性 3)树形 4)网状(图)
[例] linear=(D,R) D={1,2,3,4,5,6,7,8,9,10} R={<1,2>,<2,3>,<3,4>,<4,5>,<5,6>, <6,7>,<7,8>,<8,9>,<9,10>} 0-0-0-0-0-0-00-0-0 ypb@ustc.edu.cn 13 中国科学技术大学
ypb@ustc.edu.cn 13 中国科学技术大学 [例] linear=(D,R) D={1,2,3,4,5,6,7,8,9,10} R={<1,2>,<2,3>,<3,4>,<4,5>,<5,6>, <6,7>,<7,8>,<8,9>,<9,10>}