数据结构与算法模块一

数据结构与算法模块一

• 程序设计=数据结构+算法

数据结构

• 数据结构是一门研究非数值计算的程序设计问题中的操作对象 以及他们之间关系和操作等相关问题的学科
  • 数据结构就是把数据元素按照一定的关系组织起来的集合 用来组织和存储数据
• 分类
  1. 逻辑结构 数据与数据之间的关系 抽象意义上的
  2. 物理结构 计算机的存储角度

逻辑结构分类

• 从具体问题中抽象出来的模型 抽象意义上的结构 根据对象中数据元素之间的相互关系分类

• 分类

  1. 集合结构
  2. 线性结构
  3. 树形结构
  4. 图形结构

• 逻辑结构

  • 集合结构 集合结构中数据元素除了属于同一个集合外 数据元素之间没有任何关系
    

  • 线性结构 数据元素之间存在一对一的关系
    

  • 树形结构 数据元素之间是一对多的层次结构
    

  • 图形结构 数据元素之间是多对多的关系
    

• 物理结构

  • 逻辑结构在计算机中真正的表示方法，映像称之为物理结构 也叫存储结构
  • 分类
    1. 顺序存储结构
    2. 链式存储结构
  • 顺序存储结构

    1. 把数据元素存放到地址连续的存储单元中，数据间的逻辑关系与物理关系是一致的 例如 数组
       

    2. 缺点：一处发生变动 整体都需要变动 牵一发动全身

  • 4.0链式存储结构
    1. 把数据元素存放在任意的存储单元中 这组单元可以使连续的也可以是不连续的 这样数据元素之间不能反映元素之间的逻辑关系 因此在链式存储结构中引进了一个指针存放数据元素的地址 通过低秩可以找到想关联数据元素的位置

算法

• 概念 解题方案的准确而完整地描述 是一系列解决问题的清晰指令 算法代表着系统的方法解决问题的策略机制 能够对一定规范的输入 在有限时间内获得所要求的输出

• 即根据一定的条件 对一些数据进行计算 得到所需要的结果

• 优秀的算法追求一下两个目标

  1. 最少的时间完成需求
  2. 最少的内存空间完成需求

整整循环一百次 年轻人才能受得了
就一次

要十块内存空间 费钱
一块内存空间 勤俭持家