学习笔记之数据结构——1.基本概念

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