数据结构 知识点

基本概念

• 数据 客观事物的符号表示，在计算机科学中是指全部能输入到计算机中并被计算机程序处理的符号的总称。
• 数据元素 是数据的基本单位，在计算机程序中一般做为一个总体进行考虑和处理。
• 数据对象 性质相同的数据元素的集合，是数据的一个子集。
• 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。

• 基本结构

  • 集合 结构中数据元素之间的关系为属于同一个集合
  • 线性结构 数据元素之间是一对一的关系
  • 树形结构 数据元素之间是一对多的关系
  • 图状结构或网状结构 数据元素之间是多堆垛的关系

线性表