![](https://img-blog.csdnimg.cn/20201212171334887.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
从入门到放弃
不写代码的钦
赠人玫瑰,手有余香。
展开
-
二叉树
简介:二叉树是一种非线性数据结构。二叉树是每个节点最多有两个子树的有序树。通常子树的根被称为“左子树”和“右子树”。被用作二叉查找树、二叉堆和二叉排序树。树的深度:树的最大层次。孩子,兄弟,双亲:如果0的孩子是1和2,那么1、2互为兄弟,0是1、2的双亲。满二叉树:满足节点数位2的深度次方-1,满二叉树也是完全二叉树。完全二叉树:每个节点与满二叉树编号完全对应,完全二叉树不一定转载 2017-04-29 10:59:53 · 215 阅读 · 0 评论 -
使用两个栈实现一个队列
1.基本概念线性表:线性表中数据元素之间的关系是一对一的关系,大部分线性表除了第一个元素和最后一个元素之外,其他元素都是首尾相接的。栈:是一种运算受限的线性表,只允许在表的一端(栈顶)进行插入和删除运算。队列:是一种特殊的线性表,只允许在表的前端进行删除操作,而在表的后端进行插入操作。2.用两个栈实现队列简述:两个栈a和栈b,a和b都为空,数据进入栈a的操作相当于队转载 2017-05-13 19:17:15 · 298 阅读 · 0 评论