- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 二叉树
二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。 一、特殊的二叉树及特点   1、斜树 所有的结点都只有左子树(左斜树),或者只有右子树(右斜树)。这就是斜树,应用较少 2、满二叉树 所有的分支结点都存在左子树和右子树,并且所有的叶子结点都在同一层上...
2018-07-13 11:03:14 388
转载 栈
栈概念:栈(Stack)是一种先进后出(FILO,First in Last Out)的线性表,只允许在线性表的一端进行操作。典型应用:函数调用时,函数的上下文环境(返回地址,全局变量等),形参,是以栈这样的数据结构存储的。基本操作:1. 压栈2. 出栈3. 栈判空4. 元素个数5...
2018-07-12 14:49:02 281
转载 C++各种构造函数的写法
构造函数 ,是一种特殊的方法 。主要用来在创建对象时初始化对象, 即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中 。特别的一个类可以有多个构造函数 ,可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。(摘自百度百科 构造函数 )。一、最基...
2018-07-05 11:18:21 685
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人