数据结构绪论

  • 数据:对客观事物的符号表示,能输入到计算机中被计算机程序处理的符号的总称
  • 数据元素:组成数据的基本单位。eg 小明的一组信息:年龄,名字,学号,身高
  • 数据项:数据元素是有若干数据项组成的,数据项是数据不可分割的最小单位 eg:小明的身高/年龄
  • 数据结构:有一种或多种特定关系的数据元素的集合。eg 小明和其班上的同学的统计信息表
    二元组,Data_Structure=(D,S),D是数据元素的集合,S是D上关系的集合。
    eg D={k1,k2,k3},S={(k1,k2),(k2,k3)}

数据结构绪论