数据结构
文章平均质量分 83
__Lin
Everything will be ok!
展开
-
二叉树的遍历(递归)
二叉树 :二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。满二叉树 :高度为N的满二叉树有2^N- 1个节点的二叉树。完全二叉树: 若设二叉树的深度为h,除第h 层外,其它各层(1~h-1) 的结点数都达到最大个数,第h 层所有的结点都连续集中在最左边,这就是完全二叉树。如图,是一个完全二叉树。★前序遍历(先根遍历):【1 2 3 4 5原创 2016-05-29 12:15:10 · 261 阅读 · 0 评论 -
面试题:用两个栈实现一个队列
用两个栈实现一个队列,我们首先需要了解栈和队列的特点。栈:后进先出,即它的插入与删除操作均是在栈顶执行的;队列:先进先出,即它的插入是在队尾进行,而删除是在队头进行的。思路如下:用两个栈,一个栈用来进队,一个栈用来出队,当数据进入队列的时候,我们将其压入一个栈,当数据出队的时候,我们将保存在栈内的数据pop出来,将其按照出栈的顺序压入另外一个栈,然后pop栈顶的数据就实现了出队的操原创 2016-05-18 23:17:42 · 648 阅读 · 0 评论 -
面试题:用两个队列实现一个栈
在做这道题之前,我们首先要搞清楚队列和栈的特点。队列:先进先出,即插入数据在队尾进行,删除数据在队头进行;栈:后进先出,即插入与删除数据均在栈顶进行。POP: 如果我们要实现一个栈,我们先进入的数据一定是先出去的,怎么样利用队列实现这个特点呢?我们可以利用两个队列来进行数据顺序的调整。当我们需要删除数据时,我们可以先将数据push到一个队列当中,pop时,因为队列是先原创 2016-05-21 12:33:00 · 2500 阅读 · 0 评论 -
逆波兰表达式(后缀表达式的求解)
题目:逆波兰表达式(后缀表达式的求解)#include#includeusing namespace std;enum type{ OP_NUM, OP_SYMBLE, ADD, SUB, MUL, DIV};struct Cell{原创 2016-08-19 15:05:15 · 361 阅读 · 0 评论