数据结构【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、二叉树的遍历
1、已知 先序+中序 or 中序+后续 可以唯一的还原一个二叉树
2、已知 先序+后续 无法实现还原二叉树
4、二叉树的还原
先把森林转化成二叉树,再存储二叉树
森林的存储
5、森林
二叉树
树
1、对称的
2、顶点i的度=第i行中1的个数
无向图
1、不对称
2、行:出渡边
3、列:入度边
4、顶点的度=出渡边+入度边(第i行元素之和+第i列元素之和)
有向图
无向网
有向网
邻接矩阵
十字链表
求节点的度困难
邻接多重表
每条边都要存储两次,浪费空间
邻接表
图
非线性结构
1、顺序查找
2、折半查找
3、分块查找(索引查找)
4、二叉排序树
5、平衡二叉树
6、B-树
7、B+树
8、键树
9、散列表(hash表)
查找
线性表
Hash表
..
十大排序
排序与查找
数据结构与算法【公众号/b站:是叶十三】
0 条评论
回复 删除
下一页