1. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:集合、线性表、树形结构、网状结构或图状结构。
存储结构:顺式存储、链式存储、索引存储、散列存储。
数据的运算:a. 运算的定义:针对逻辑结构,指出运算的功能。
b. 运算的实现:针对存储结构,指出具体操作步骤。
2. 数据类型:一个值的集合和定义在此集合上一组操作的总称。
a. 原子类型:“值的集合”为一种原子类型(如int, char, double等基本数据类型),以及该集合上的一组操作。其值不可再分的数据类型。
b. 结构类型:“值的集合”为一种数据结构(如线性表,树,图等用结构体定义数据类型),以及该集合上的一组操作。其值可以再分解为若干分类的数据类型。
c. 抽象数据类型:抽象数据组织及与之相关的操作。