0
点赞
收藏
分享

微信扫一扫

3. 什么是数据结构?什么是算法

Soy丶sauce 2022-04-27 阅读 78

数据结构

  1. 数据对象在计算机中的组织方式
    逻辑结构
    物理存储结构
  2. 数据对象必定与一系列加在其上的操作相关联
  3. 完成这些操作所用的方法就是算法

数据类型:
数据对象集
数据集合相关联的操作集
抽象:
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言均无关
只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题。

算法

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

相关推荐

0 条评论