数据结构(C语言版)书籍的思维导图概要:
1.预备知识
• 指针
• 结构体
• 动态内存分配
• 递归
2.线性结构
• 顺序表
• 链表(单链表、循环链表、双向链表、双向循环链表)
• 堆
• 栈(顺序栈、链栈)
• 队列(循环队列、链队列)
• 字符串
• 数组
• 广义表
3.非线性结构
• 树
• 一般树
• 二叉树
• 二叉树的分类(一般二叉树、满二叉树、完全二叉树)
• 二叉树的存储(链式、连续存储)
• 二叉树的遍历(先序遍历、中序遍历、后序遍历)
• 二叉树的还原
• 森林
• 森林的存储
4.图
• 邻接矩阵
• 无向图
• 有向图
• 邻接表
• 无向图
• 有向图
• 十字链表
• 邻接多重表
• 无向网
• 有向网
5.排序与查找
• 查找
• 顺序查找
• 折半查找
• 分块查找(索引查找)
• 二叉排序树
• 平衡二叉树
• B-树
• B+树
• 键树
• 散列表(hash表)
• 十大排序
• 折半插入排序
• 冒泡排序
• 快速排序
• 选择排序
• 直接选择排序
• 堆排序
• 归并排序
• 箱排序
• 桶排序
• 基数排序
这个思维导图涵盖了数据结构(C语言版)书籍的主要内容,包括线性结构、非线性结构、图结构以及排序和查找算法。