数据结构基本概念

数据：数据是信息的载体或者说对客观事物的符号表示
数据元素：数据元素是数据的基本单位
数据对象：数据对象是具有相同性质的数据元素的集合，也就是数据的一个子集

数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称

• 原子类型：其值不可以再分割
• 结构类型：其值可以再分解
• 抽象数据类型：抽象数据组织及与之相关的操作

抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作
数据结构包括逻辑结构，存储结构（也叫物理结构）和数据的运算，可以解释为一种或多种特定关系的数据元素的集合

• 逻辑结构：集合，线性结构，树形结构，图状结构或者网状结构
• 数据的存储结构：顺序存储，链式存储，索引存储和散列存储