数据结构绪论

这是一个关于数据结构绪论的思维导图，讲述了数据结构绪论的相关故事，如果你对数据结构绪论的故事感兴趣，欢迎对该思维导图收藏和点赞~

数据结构绪论

• 数组：一种使用连续内存空间存储相同类型数据的数据结构。
  • 一维数组：按线性序列排列的数据集合。
    • 整型数组：存储整数类型的数据。
    • 字符数组：存储字符类型的数据。
  • 二维数组：按表格方式排列的数据集合。
    • 二维整型数组：存储整数类型的二维数据。
    • 二维字符数组：存储字符类型的二维数据。
• 链表：一种使用离散的存储单元存储数据的数据结构。
  • 单向链表：每个节点包含指向下一节点的指针。
    • 单向整型链表：存储整数类型的单向链表。
    • 单向字符链表：存储字符类型的单向链表。
  • 双向链表：每个节点包含指向前一节点和后一节点的指针。
    • 双向整型链表：存储整数类型的双向链表。
    • 双向字符链表：存储字符类型的双向链表。
• 栈：一种后进先出的数据结构。
  • 整型栈：存储整数类型的栈。
  • 字符栈：存储字符类型的栈。
• 队列：一种先进先出的数据结构。
  • 整型队列：存储整数类型的队列。
  • 字符队列：存储字符类型的队列。
• 树：一种非线性的层级结构。
  • 二叉树：每个节点最多有两个子节点。
    • 二叉搜索树：满足左子节点小于等于父节点，右子节点大于等于父节点。
    • 平衡二叉树：左右子树高度差不大于1的二叉树。
  • 红黑树：满足一定的红色节点和黑色节点规则的二叉搜索树。
• 图：由节点和边组成的网络结构。
  • 有向图：边带有方向的图。
  • 无向图：边没有方向的图。
• 哈希表：根据关键字直接访问数据的数据结构。
  • 整型哈希表：根据整数类型的关键字访问数据的哈希表。
  • 字符哈希表：根据字符类型的关键字访问数据的哈希表。