02.数据结构

数据结构

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间关系和操作等相关问题的学科。程序设计 = 数据结构 + 算法。数据结构中基本的概念有:

  • 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
  • 数据元素:组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被成为记录。
  • 数据项:一个数据元素由若干个数据项构成,数据项是数据不可分割的最小元素。
  • 数据对象:性质相同的数据元素的集合,是数据的子集。
  • 数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合,不同数据元素之间不是独立的,而是存在这特定的关系,这些关系成为结构。