关于数据结构:数据结构-知识点

基本概念

• 数据 客观事物的符号示意，在计算机科学中是指所有能输出到计算机中并被计算机程序解决的符号的总称。
• 数据元素 是数据的根本单位，在计算机程序中通常作为一个整体进行思考和解决。
• 数据对象 性质雷同的数据元素的汇合，是数据的一个子集。
• 数据结构 相互之间存在一种或多种特定关系的数据元素的汇合。

• 根本构造

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

线性表