C语言版本数据结构笔记

什么是数据结构??

数据结构就是研究计算机非数值计算问题的数据对象以及他们之间的关系和操作算法的学科

包含三个方面

  • 数据的逻辑结构 数据关系之间的逻辑关系
  • 数据的存储结构 数据的逻辑结构在计算机中的表示
  • 操作算法 插入 删除 修改 查询 排序
    ```
    程序 =数据结构+算法

    数据结构的概念

    数据 data
    数据是信息的载体 是描述客观事物的数 字符 以及所有能输入到计算机中 被计算机程序所识别和处理的符号的集合
    数值性数据
    非数值性数据
    数据元素
    数据的基本单位 在计算机程序中常作为一个整体进行考虑和处理
    有时一个数据元素可以由若干数据项组成 数据项是具有独立含义的最小标识单位
    数据元素又称为元素 节点 记录

  • 数据对象

    数据对象是具有相同性质的数据元素的集合
    整数数据对象 
    N = {0,+1,+2,+3,...}
    例如 学生档案组成一个数据对象

    数据结构

    指某一数据对象的所有数据成员之间的关系,记为:
    Data_Structure = {D,R}
    其中 D是某一数据对象 R是该对象中所有数据成员之间的关系的有限集合

    数据结构主要研究三方面内容

  • 数据元素间的逻辑关系 即数据的逻辑结构
  • 数据元素及其关系在计算机存储内的表示 即数据的存储结构
  • 数据的运算 即对数据元素施加的操作

数据结构的逻辑结构

数据元素之间的逻辑关系

数据元素之间的逻辑关系
数据的逻辑结构分类

  • 线性结构 线性表
  • 非线性结构 树 图 (或网络);
  • 数据的逻辑结构从逻辑关系上描述数据,与数据的存储无关
  • 数据的逻辑结构可以看作是从具体问题抽象出来的数学模型
  • 数据的逻辑结构与数据元素本身的形式 内容无关

    线性结构

    待插入图片信息

    树型结构

    待插入图片信息