数据:所有能够输入到计算机中,且能被计算机处理的符号的集合。
数据元素:是数据(集合)中的一个“个体”,它是数据的基本单位。
数据项:数据项是用来描述数据元素的,它是数据的最小单位。
数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合。
一个数据结构的构成:逻辑结构+存储结构+数据运算。
序偶<x,y>(x,y∈D): x为第一元素,y为第二元素;x为y的前驱元素,y为x的后继元素;
若某个元素没有前驱元素,则称该元素为开始元素;若某个元素没有后继元素,则称该元素为终端元素。
逻辑结构类型:1.集合:元素之间无关系;
2.线性结构:元素之间一对一关系;
3.树型结构:元素之间一对多关系;
4.图形结构:元素之间多对多关系;
存储结构类型:1.顺序存储结构;
2.链式存储结构;
3.索引存储结构;
4.哈希(散列)存储结构;
数据结构求解问题的过程:ADT=逻辑结构+抽象运算(功能描述)
①问题描述 ②设计存储结构③算法设计④算法分析