数据结构与算法

69 阅读1分钟

数据结构于与算法是什么?

数据对象在计算机中的组织方式:逻辑结构 物理存储结构

数据对象必定与一系列加在上面的操作相关联,完成操作的方法就是算法

算法是什么?

一个有限指令集
接受一些输入 有些情况不需要输入
产生输出
一定在有限步骤之后终止
每一条指令必须
    1.有充分明确的目标,不可以有歧义
    2.计算机能处理的范围之内
    3.描述应不依赖于任何一种计算机语言以及具体的实现手段
    

抽象数据类型是什么?

抽象:描述数据类型的方法不依赖于具体实现
    1.与存放数据的机器无关
    2.于数据存储的物理结构无关
    3.与实现操作的算法和编程语言均无关

数据类型: 数据对象集,数据集合相关联的操作集