数据结构学习笔记

1.数据的基本单位是 数据元素 （元素 结点 记录） 2。数据对象是具有相同类型的数据元素的集合 因为所有类型的数据元素类型相同 处理起来也更方便 3.数据项 是具有独立的不可分割的最小标识单位

---

数据元素之间的逻辑关系 构成了 数据结构数据元素及其逻辑关系在计算机存储器的 表示 存储结构数据运算 常用的数据运算有 检索 插入 删除 更新 排序

---

逻辑结构集合线状结构树状结构图像结构

---

逻辑结构 数据的逻辑结构 可以采用多种方式描述 的集合 二元组是一个通用的数据逻辑结构表达形式 S = { D,R } D = {di | 1 < i < n } R = {rj | 1 < j < m } 其中 D 是数据元素的有限集合 R是D上的关系有限集合

---

设 rj 是每个关系 是D -> D 的关系 d dr属于 D dr 小于 d dr 是d 的直接后继元素 后继元素 d 是dr的直接前驱元素 前驱元素 如果不存在一个dr <d … dr >rj 则称为d为rj的终端元素 如果不存在d < dr d<属于rj则称为 d为rj的开始元素 如果d既不是 终端元素 又不是开始元素 则称d为内部元素

图形结构 树状结构 终端元素不止一个 Soure = （D,R） D = {201201，201202，201204，201205，201206 } R = { r } r = { <201201,201205>,<2012015,201206>…}