数据结构【C语言版】持续更新中...
2021-10-28 21:07:34 17 举报AI智能生成
数据结构【C语言版】持续更新中... 参考： 1、郝斌老师-《数据结构》 2、青岛大学-王卓老师 课本：《数据结构第二版》-严蔚敏
作者其他创作
大纲/内容
预备知识
1、指针
2、结构体
3、动态内存分布
4、递归
线性结构
1、顺序表
2、链表
单链表
循环链表
双向链表
双向循环链表
头插法
尾插法
3、堆
4、栈
顺序栈
链栈
5、队列
循环队列
链队列
6、字符串
7、数组
8、广义表
非线性结构
树
一般树
一般树的存储
双亲表示法
孩子表示法
双亲孩子表示法
二叉树
1、二叉树的分类
一般二叉树
满二叉树
完全二叉树
2、二叉树的存储
链式
连续存储（完全二叉树）
3、二叉树的遍历
先序遍历
中序遍历
后序遍历
4、二叉树的还原
1、已知 先序+中序 or 中序+后续 可以唯一的还原一个二叉树
2、已知 先序+后续 无法实现还原二叉树
5、森林
森林的存储
先把森林转化成二叉树，再存储二叉树
图
邻接矩阵
无向图
1、对称的
2、顶点i的度=第i行中1的个数
有向图
1、不对称
2、行：出渡边
3、列：入度边
4、顶点的度=出渡边+入度边（第i行元素之和+第i列元素之和）
无向网
有向网
邻接表
无向图
求节点的度困难
十字链表
有向图
每条边都要存储两次，浪费空间
邻接多重表
无向网
有向网
排序与查找
查找
1、顺序查找
2、折半查找
3、分块查找（索引查找）
4、二叉排序树
5、平衡二叉树
6、B-树
7、B+树
8、键树
9、散列表（hash表）
十大排序
..
0 条评论
下一页
