- 算法+数据结构=程序
- 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。
基本概念和术语
- 数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。
- 数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(有些情况下,数据元素也称为元素、记录等。)
- 数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。
- 数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集。无论数据元素集合是无限集或是有限集,还是有多个数据项组成的复合数据元素的集合,只要集合内元素的性质均相同,都可称之为一个数据对象。
数据结构
- 数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。
- 数据结构包括逻辑结构和存储结构两个层次。