数据结构的基本概念 (1)数据:客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号。 (2)数据元素(结点):数据的基本单位。 (3)数据项(属性):数据中具有独立意义的、不可分割的最小单位。 注:数据由多个数据元素组成,一个数据元素又包含若干数据项。 (4)数据对象:性质相同的数据元素的集合。 (5)数据类型:一组性质的值集合以及定义在该集合上的一组操作的总称。 (6)抽象数据类型(Abstract Data Type,简称ADT):一个数学模型及定义在该模型上的一组操作。 (7)逻辑结构:数据元素之间固有的逻辑关系。该关系与计算机无关,是人的思维层面对现实世界数据之间关系的理解。 (8)存储结构:逻辑结构存在计算机中的表示,也称物理结构,不同的存储结构对数据处理效率具有较大影响。 (9)数据结构:相互之间具有特定关系的数据元素的集合,包含数据集、结构(逻辑结构、物理结构)及施加其上的操作集。 (10)算法:解决特定问题的有限指令序列。