数据结构基本概念.md

软件=程序+文档
程序=算法+数据结构
算法=逻辑+控制

数据

• 数据
  • 数据对象
    • 数据元素
      • 数据项

结构

数据结构

: 带结构的数据元素的集合,DS = (D,R),数据元素和其相互关系称为数据结构。

数据结构由一个四元组来表示：
Data_Structure = (D,L,S,O) 数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、以及所规定的操作

---

逻辑结构

1. 线性结构
2. 树形结构
3. 图形结构
4. 集合结构

存储结构

---

数据结构的操作

1. 查找
2. 插入
3. 删除
4. 遍历
5. 排序

---

数据类型

: 描述相同属性的一类集合

---

抽象数据类型 ADT

: Abstract Data Type (D,R,O) 数据元素、元素之间关系、操作

特点

1. 抽象性
2. 扩展性