清华大学：《数据结构》课程电子教案（PPT课件讲稿）第一章 绪论

数据结构的形式定义 数据结构是一个二元组 Data Structures=(D, S) 其中:D是数据元素的有限集 s是D上关系的有限集。 按关系或结构分,数据结构可归结为以下 四类: ① 线性结构-∞-○+○

数据结构的形式定义 • 数据结构是一个二元组 Data_Structures = ( D,S ) • 其中：D是数据元素的有限集， S是D上关系的有限集。 • 按关系或结构分，数据结构可归结为以下 四类： • ①

②树形结构○ 图状结 ○ ④集合结构

• ② • ③ • ④