- 博客(3)
- 收藏
- 关注
RSS订阅原创 树和二叉树（参考青岛大学王卓）
二叉树的存储结构 顺序存储结构 缺点： 最坏情况：深度为k的且只有k个结点的单只树需长度为2的K-1的一维数组，空间浪费，存储密度小 优点： 结点间关系蕴含在其存储位置中，适用于满二叉树和完全二叉树 链式存储结构 ...
2021-11-29 19:03:48
567
原创 线性表的相关知识
二叉树的存储结构 顺序存储结构 二叉树顺序存储结构的类型声明如下 typedf ElemType SqBinTree[MaxSize]； 缺点： 最坏情况：深度为k的且只有k个结点的单只树需长度为2的K-1的一维数组，空间浪费，存储密度小 优点： 结点间关系蕴含在其存储位置中，适用于满二叉树和完全二叉树 链式存储结构 二叉树链式存储结构中结点的标准存储结构如下： lchild data rch...
2021-11-26 15:22:42
391
原创 栈和队列的相关知识
小知识： malloc函数需要和free函数成对出现，因为是动态分配的，程序结束需要释放 静态分配的数组就不需要手动释放，系统会自动释放。 1.顺序表和链表的区别 二者在逻辑结构上都是一样的，都是线性结构，都是线性表 存储结构：一个是顺序存储，一个是链式存储 优点： 存储密度高（不需要存放指针），支持随机存储（知道第一个元素位置，即可找出其 他元素位置 缺点：需要大片连续空间分配，改变容量不方便 缺点：...
2021-11-12 17:47:16
1118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人