摘要: 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 D.如果我们需要一个可重入的函数,那么,我们一定要避免函数中使用static变量(这样的函数被称为:带“内部存储器”功能的的函数) ??? E.函数中必须要使用static变量情况:比如当某函数的返回值为指针类型时,则必须是static的局 阅读全文
posted @ 2018-05-09 12:39 Lune-Qiu 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 满二叉树: 完全二叉树:只允许最后一层有空缺,且空缺从右向左连续空缺。 排序二叉树:BST 任意一个父节点左子树比它小,右子树比它大。 平衡二叉树:AVL 树中任意节点,左子树右子树高度差不超过1. 二叉树的基本性质: K为层数; 1.一个有K层的二叉树,节点总和最多有2k -1个。 2.一个有K层 阅读全文
posted @ 2018-05-09 11:33 Lune-Qiu 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 栈:FILO 其实就是一端增加和一端删除的链表 一般我们对头进行增加和删除 几个必要函数:1.Init 2.Push 3.Pop 4.Clear 5.Destroy 6.GetTop 7.GetCount 8.IsEmpty 怎样销毁栈? 销毁后不能进行Push 和Pop 1.设置标志,执行销毁函数 阅读全文
posted @ 2018-05-09 11:33 Lune-Qiu 阅读(192) 评论(0) 推荐(0) 编辑