1、数据结构基本概念
- 数据(data):对客观事物的符号表示,能输入到计算机中并被计算机程序处理的符号的总称。例如正数,字符串,图像,音频等。
- 数据元素(data element):数据的基本单位。
- 数据项(data item):数据不可分割的最小单位,一个数据元素可由多个数据项组成。
- 数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。例如整数集合。
- 数据结构(data struct):相互之间存在一种及以上特定关系的数据元素的集合。
- 数据结构的二元组形式定义:Data_Structure = ( D, S),D:数据元素的有限集,S:D的关系有限集。
- 数据类型(data type):一个值得集合和定义在这个值集上的一组操作的总称。
- 抽象数据类型(abstract data type):一个数学模型以及定义在该模型上的一组操作。
- 抽象数据类型的三元组形式定义:Abstract_Data_Type = ( D, S, P),D:数据对象,S:D的关系集,P:对D的基本操作集。
2、数据结构基本分类
按逻辑结构,分为集合、线性结构、树形结构、图状或网状结构。
- 集合:结构中的数据元素之间除了“同属一个集合”的关系外,没有其他关系。
- 线性结构:结构中的数