![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
甜甜的闲趣
这个作者很懒,什么都没留下…
展开
-
二叉树打印
二叉树层次遍历 已知头结点head,进行层次遍历,需要一个last节点和nlast节点。难点是知道何时换行。 last节点:表示正在打印的当前行的最右节点 nlast节点:表示下一行的最右节点 last==nlast时就换行 我们需要一个队列queue来存储节点 压入头结点1,last=1,nlast=1; 弹出1,2进站,nlast=2 nlast=2,在压入3,last=3,nlast=3...原创 2018-12-24 20:54:01 · 199 阅读 · 0 评论 -
队列&&栈
基本性质: 栈:先进后出 队列:先进先出 实现方式: 简单的实现方式–数组 复杂的实现方式–链表 栈基本操作: pop操作 top或peek操作 push操作 size操作 队列基本操作 push在队头加元素 pop在队尾弹出一个元素 注意: 深度优先遍历: 1入栈;2入栈;4入栈; 4出栈;2出栈;5进栈; 5出栈; 3进栈,6进栈,6出栈; 7进栈,7出栈; 3出栈; 1出栈; o...原创 2018-12-25 21:26:02 · 111 阅读 · 0 评论