数据结构 抽象数据类型 算法的定义

什么是数据结构
数据对象在计算机中的组织方式
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
数据类型
数据对象集
数据集合相关联的操作及
抽象:描述数据类型的方法不依赖于具体实现
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言均无关
只描述数据对象及和相关操作集“是什么”,并不涉及“如何做到”的问题

ElementType 通用类型
函数只管功能,不管什么语言,方法实现的
算法
一个有限长的操作序列
算法的特性:
有穷性
确定性
可行性
输入
输出
好的算法:
正确,可读,见状,高效(时间复杂度,空间复杂度)
在分析一般算法的效率时,经常关注
数据结构 抽象数据类型 算法的定义_第1张图片
一般都是考虑最坏复杂度,因为这个比较好计算,平均的不好弄

你可能感兴趣的:(数据结构,数据结构)