数据结构绪论

数据结构的概念

• 数据结构
  数据结构是相互之间存在一种或多种特定关系的数据元素的集合
• 数据结构研究的问题
  数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科
• 抽象数据类型ADT
  定义ADT格式不唯一
  
• 例题
  
  

数据结构的三要素

• 逻辑结构：是对元素之间的逻辑关系

• 物理结构：是数据结构在计算机中的表示和实现，又称“存储结构”

• 数据的运算：施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的，运算的实现是针对存储结构的。
  

• 例题
  

• 逻辑结构的四大分类
  根据数据元素之间关系的不同特性，分为集合、线性结构、树状结构、图状或网状结构。
  

• 储存结构：数据的存储结构又称为物理结构。在物理结构表示数据结构中，住哟啊研究数据元素的存储和关系存储，别称为数据元素的映像和关系的映像

• 物理结构：对于任意一个关系，可分为顺序存储、链式存储、索引存储、散列存储
  

• 例题