数据结构-绪论

思维导图

概念术语

1.数据（Data）是能被计算机处理的符号或符号集合，含义广泛，可理解为“原材料”。如字符、图片、音视频等。
2.数据元素（data element）是数据的基本单位。例如一张学生统计表。
3.数据项（data item）组成数据元素的最小单位。例如一张学生统计表，有编号、姓名、性别、籍贯等数据项。
4.数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。例如正整数N={1，2，3，····}。
5.数据结构（data structure）是数据的组织形式，数据元素之间存在的一种或多种特定关系的数据元素集合。
6.数据类型（data type）是按照数据值的不同进行划分的可操作性。在C语言中还可以分为原子类型和结构类型。原字类型是不可以再分解的基本类型，包括整型、实型、字符型等。结构类型是由若干个类型组合而成，是可以再分解的。
7.抽象数据类型（ADT）是描述具有某种逻辑关系的数据模型，并对在数学模型上进行的一组操作。抽象数据类型描述的是一组逻辑上的特性，与在计算机内部表示无关，抽象数据类型可以定义一个完整的数据结构。