1、数据结构的形式化定义: Data-Structure=(D, R< 二元组 数据元素的有限集D上关系的有限集逻辑结构 2、四种逻辑结构: (1)集合 (2)线性结构:元素之间是一一对应的关系,首元素无前趋,居 元素无后继,其他元素都只有一个前驱和后继 【例 Lineara(D,R) 序偶 D=41,2,3,45} R=1,2>,<2,3>,<34,4,5> ①23(45基本概念和术语(cont’d) 1、数据结构的形式化定义： Data-Structure=( D, R ) 二元组 数据元素的有限集 D上关系的有限集(逻辑结构) 2、四种逻辑结构： (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