2、基本概念和术语 数据结构的形式化定义 Data-Structure=(D,RQ 组 数据元素的有限集D上关系的有限集(逻辑结构) 四种逻辑结构 (1)集合 (2)线性结构:元素之间是一一对应的关系,首元素无前趋,尾 元素无后继,其他元素都只有一个前驱和后继 【例】 Linear=①DR) 序偶 D={1,2,3,4,5 R={<1,2>,<2,3>34>,<4,5>}2、基本概念和术语 • 数据结构的形式化定义： Data-Structure=(D,R) 二元组 数据元素的有限集 D上关系的有限集(逻辑结构) • 四种逻辑结构： (1)集合 (2)线性结构：元素之间是一一对应的关系，首元素无前趋，尾 元素无后继，其他元素都只有一个前驱和后继 【例】Linear=(D,R) D={1,2,3,4,5} R={<1,2>,<2,3>,<3,4>,<4,5>} 序偶 1 2 3 4 5