数据结构 一、基本概念:是相互之间存在一种或多种特定关系的数据元素的集合 二、数据结构的 三要素 1.逻辑结构 线性结构 树形结构 网状结构 2、数据运算 结合逻辑结构,实现需求来定义基本运算 3、物理结构(存储结构) 顺序存储 链式存储 索引存储 散列存储 三、数据类型、抽象数据类型 抽象数据结构(Abstract Data Type,ADT)是抽象组织及与之相关的操作,定义一个ADT,就是在"定义"一种数据结构 ,确定了ADT的存储结构才能"实现"这种数据结构