◎数据结构(逻辑结构)形式定义 数据结构是一个二元组 Data Structures =D, S 其中: D是数据元素的有限集, S是D上关系的有限集。 ·例如:在一维数组{a1,a2,a3,a4,a5,a6}的数据元素之 间存在如下的次序关系:{<apa1斗i=1,2,3,4,5} D={al,a2,a3,a4,a5,a6} S={a;paH1i=1,2,3,4,5} 不同的“关系”构成不同的“结构” 计算机教研宦 第11页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第11页 数据结构（逻辑结构）形式定义： • 数据结构是一个二元组 Data_Structures = (D, S) 其中: D 是数据元素的有限集， S 是 D上关系的有限集。 • 例如:在一维数组{a1, a2, a3, a4, a5, a6} 的数据元素之 间存在如下的次序关系:{<ai , ai+1 >| i=1, 2, 3, 4, 5} D= {a1, a2, a3, a4, a5, a6} S={<ai , ai+1 >| i=1, 2, 3, 4, 5} • 不同的“关系”构成不同的“结构
根据数据元素间关系的基本特性,有四种基本数据 结构 (集合)—数据元素间除“同属于一个集合 外,无其它关系 线性结构—一个对一个,如线性表、栈、队列 树形结构—一个对多个,如树 图状结构—多个对多个,如图 计算机教研宦 第12页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第12页 根据数据元素间关系的基本特性，有四种基本数据 结构 •（集合）——数据元素间除“同属于一个集合” 外，无其它关系 •线性结构——一个对一个，如线性表、栈、队列 •树形结构——一个对多个，如树 •图状结构——多个对多个，如图