1.1 数据结构绪论

数据结构绪论¹

应用场景

非数值计算

• 控制
• 管理
• 数据处理

地位

介于数学，计算机软硬件三者之间的一门核心课程

学科定义

研究非数值计算的程序设计问题中计算机的操作对象,以及它们之间的关系和操作等的学科

名词定义

相互之间存在一种或多种
特定关系的数据元素的集合

Data_Structure = (D,S)
D：元素有限集
S：关系有限集

相关术语

• 数据 Data
  对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的集合——计算机操作对象的总称

  如数字、字符、汉字、图形、图像、声音等信息

• 数据对象 Data Object
  性质相同的数据元素的集合，是数据的一个子集

  例如整数、实数、书、学生等
  指数据元素具有相同数量和类型的数据项

• 数据元素 DAta Element
  数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

  又称元素、节点、顶点、记录等

• 数据项 Data Item
  构成数据元素的项目，是数据不可分割的最小单位

  又称字段、域、属性等

基本逻辑结构

取决于数据元素之间关系的不同特性

结构	数据元素关系
集合	只“同属于一个集合”
线性结构	一对一
树形结构	一对多
图、网状结构	多对多

存储结构

• 也称物理结构，是数据的逻辑结构在计算机存储器中的映像，
• 实质上是内存分配，在具体实现时，依赖于计算机语言

结构	实现	元素逻辑关系表示
顺序结构	数组	元素存储位置
链式存储	结构体、指针	指针
索引
散列

数据运算

• 插入
• 删除
• 修改
• 查找
• 排序

总结

1. 逻辑结构是数据的机外显示，存储结构是机内显示
2. 一种数据的逻辑结构可以用多种存储结构来处理
3. 在数据的逻辑结构上定义的操作算法，在数据的存储结构上实现
4. 采用不同的存储结构，数据处理的效率往往也不同

---

1. 绪论思维导图 ↩︎