数据结构于与算法是什么?
数据对象在计算机中的组织方式:逻辑结构 物理存储结构
数据对象必定与一系列加在上面的操作相关联,完成操作的方法就是算法
算法是什么?
一个有限指令集
接受一些输入 有些情况不需要输入
产生输出
一定在有限步骤之后终止
每一条指令必须
1.有充分明确的目标,不可以有歧义
2.计算机能处理的范围之内
3.描述应不依赖于任何一种计算机语言以及具体的实现手段
抽象数据类型是什么?
抽象:描述数据类型的方法不依赖于具体实现
1.与存放数据的机器无关
2.于数据存储的物理结构无关
3.与实现操作的算法和编程语言均无关
数据类型: 数据对象集,数据集合相关联的操作集