数据结构概述

数据结构概述的思维导图，包括数据、算法、时间复杂度、空间复杂度、线性表、树和二叉树等内容，逻辑清晰。

数据结构

• 概述
  • 数据
    • 数据元素是基本单位
    • 数据项是数据的最小单位
  • 算法
    • 特征
      • 有穷性
      • 正确性
      • 可行性
      • 输入
      • 输出
    • 设计要求
      • 正确性
      • 可读性
      • 健壮性
      • 效率与低存储需求
  • 时间复杂度
  • 空间复杂度
• 线性表
  • 顺序表
    • 结构特点
      • 存在唯一的第一个数据元素
      • 存在最后一个数据元素
      • 除第一个，每个都有一个前驱
      • 除第一个，每一个都有一个后继
    • 顺序表示和实现
  • 单链表
    • 结点插入
    • 结点删除
  • 静态链表
  • 循环链表
  • 双向链表
    • 结点插入
    • 结点删除
  • 受限线性表
    • 栈
    • 队列
• 树和二叉树
  • 基础概念
    • 结点
    • 似
      • 结点的子树数
    • 叶子结点
      • 度为0的结点
    • 森林
  • 尽
    • 二叉树
      • 五种基本形态
        • 空二叉树
        • 仅有根结点的二叉树