数据结构:是一门研究非数值计算的程序设计问题中的计算机的操作对象以及它们之间的关系和操作等的一门学科。
即:它是研究的计算机中俄操作对象的关系和操作的学科:类的关系和方法(oo);数组、结构体
、联合体等的元素和算法。
数据:能输入到计算机并被计算机处理的符号的总称
数据元素::数据的基本单位,由若干数据项组成。数据项是不可分割的最小的数据单位
数据对象:数据的子集,性质相同的数据元素的集合
根据数据元素的关系的不同:
- 集合
- 线性结构
- 树形结构
- 图形或网状结构
DS = (D,S)---D:数据元素 S-关系
算法的特性:
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
要求:
- 正确性
- 可读性
- 健壮性
- 效率和低存储要求