数据结构实现基础

数据结构实现基础的思维导图，数据存储基础有构造复杂数据类型、类型定义typedef、链表。

数据结构实现基础

• 数据存储基础
  • 构造复杂数据类型
    • 数组
      • 一组相同类型数据的有序集合
      • 顺序结构，数组中的元素在内存中连续存放，用数组名和下标可以确定唯一地确定数组元素
      • 一维数组定义的一般形式：类型名 数组名[数组长度]二维数组的定义形式：类型名 数组名[行长度][列长度]
    • 结构
      • 结构类型定义的一般形式：struct 结构名{类型名 结构成员1；}；
      • 结构变量使用格式：结构变量名.结构成员名
      • 结构数组：格式：结果数组名[下标].结构成员名
      • 结构指针
        • 1、用*方式访问，形式：（*结构指针变量名）.结构成员名
        • 2用指向运算符访问指针指向的结构成员，形式：结构指针变量名->结构成员名
      • 共用体
        • 定义形式union 共用体{ 类型名 成员名n；}
    • 指针
      • 定义指针变量的一般形式：类型名 *指针变量名
      • 用指针实现内存动态
        • 1、分配：malloc
        • 2、释放：free
  • 类型定义typedef
    • typedef 原有类型名 新类型名
  • 链表
    • 定义：有若干个同一结构类型的”结点“依次串接而成的，即每一个结点里保存着下一个结点的地址（指针）
    • 类型：单向链表、双向链表、循环列表
    • 单向列表的常见操作
      • 1、插入结点
      • 2、删除结点
      • 3、单向链表的遍历
      • 4、链表的建立
• 流程控制基础
  • 三种基本控制结构：顺序、分支、循环
  • 分支控制
    • if-else
    • Switch
  • 循环控制
    • for
    • while
    • do-while（至少会执行一次循环体）
  • 函数与递归
    • 形式：函数名 （实参数）
      • 实参：可以是常量、变量和表达式（地址改变）
      • 形参：必须是变量（值改变）
    • 递归函数：自己直接或间接调用自己的函数