欢迎来到天天文库
浏览记录
ID：42477566
大小：26.50 KB
页数：8页
时间：2019-09-15
《公共基础讲义2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.5.3循环队列*******循环队列中元素个数的计算方法：Rear-front情况1：Rear-front>0,即为元素个数。情况2：Rear-front<0,元素个数=差值+空间容量。情况3：Rear-front=0,有两种可能，队列满了或队列为空。1.6线性链表1.6.1链表逻辑顺序与存储位置不是一一对应的。1）单向链表（数据域（当前值）、指针域（后件地址））2）双向链表（左指针（前件地址）、数据域（当前值）、右指针（后件地址））1.6.2带链的栈1.6.3带链的队列1.6.4链表的运算1）插入2）删除1.6.5循环链表非线性结构1.
2、7树和二叉树1.7.1树……1.7.2二叉树1）什么是二叉树？特点：（1）只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为左子树和右子树；（3）可以只有左子树而没有右子树，也可以只有右子树而没有左子树；（4）既没有左子树也没有右子树的结点称为叶子结点。2）二叉树的基本性质性质1：在二叉树的第K层上，最多有2k-1（K>=1）个结点。性质2：深度为m的二叉树最多有2m-1个结点。性质3：在任意二叉树中，度为0的结点（即叶子结点）的个数总是比度为2的结点多1个。3）满二叉树满二叉树就是一种特殊的二叉树，也就是除最后一层外，每一层上的结点
3、都有两个子结点。4）完全二叉树是除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树是完全二叉树，完全二叉树不一定是满二叉树。1.7.3二叉树的存储结构1.7.4二叉树的遍历
此文档下载收益归作者所有
