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