数据结构知识点

数据结构知识点，什么是数据结构？信息的处理与表示，基本概念知识点总结。有需要的小伙伴可以下载收藏哦。

数据结构与算法

• 什么是数据结构
  • 信息的处理与表示
    • 处理
      • 数值——>非数值（字符，表格，图像.，视频....）
      • 具体问题—>(抽象）程序—>（设计）算法—>（编写）程序—>（测试，调试）最终解答
    • 表示
      • 把现实的数据变成计算机能处理的对象
      • 难点
        • 数据打，关系复杂
      • 信息的表示和组织直接关系到信息处理效率
    • 研究内容
      • 逻辑结构（与存储无关）数据之间的逻辑关系
      • 数据的（物理）存储结构
      • 数据的操作实现方式（算法）
      • 主要研究非数值计算
  • 地位
    • 离散数学
    • 组成原理
    • 软件（如信息检索）
• 基本概念
  • 数据
    • 信息在计算机中的符号表示
    • 数据元素（一组）
      • 一堆性质相同称之为数据对象
    • 数据项（一个）
  • 结构
    • 数据之间的存在关系
  • 数据结构
    • 相互之间存在一种或多重特定关系的数据元素的集合
    • 带结构的数据的集合
    • 逻辑结构:（面向问题）
      • 从具体问题抽离抽来的数学模型
      • 数据元素间抽象化的相互关系 与存储无关
      • 分类
        • 线性
        • 非线性
          • 树状
          • 图状
          • ......
    • 存储结构（面向计算机）
      • 相关概念
        • 映射
        • 位串，由若干位构成
        • 元素/节点
          • 表示一个数据元素的位串
          • 数据元素的映射
        • 数据域
          • 如实部和虚部
          • 若数据元素是若干数据项组成，对应各个数据项的字串位
      • 逻辑结构 物理结构