- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列专题
压栈：栈的插入出栈，栈的删除，这两部操作都在栈顶。静态栈可以用数组来实现，相对狭义，在实际中我们常用动态栈，本文主要写动态栈。但是是用数组来实现栈的，所以本文的TOP为int类型，指向下标。以下代码中 typedef int STDataTypeint top;}ST;
2024-07-20 14:24:34
815
原创 数据结构—树
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应时 称之为完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树。一个二叉树，如果每一个层的结点教都达到最大值，则这个二叉树就是满二叉树，也就是说，如果一个二叉树的层数为K，且结点总教是2*K-1，则它就是满二叉树。树本身就是一种递归的数据结构，在树的定义中又用到了它本身。下图，左图为满二叉树，右图为完全二叉树。不存在度大于2的节点；
2024-07-13 11:53:46
346
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人