码迷,mamicode.com
首页 >  
搜索关键字:后)遍历 栈    ( 25474个结果
用两个栈实现一个队列
面试题:用两个栈实现一个队列...
分类:其他好文   时间:2014-07-22 23:04:54    阅读次数:253
案例------递归调用
1 什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:其他好文   时间:2014-05-01 22:32:03    阅读次数:570
[栈和队列]从中缀向后缀转换表达式
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:37:37    阅读次数:373
[栈和队列]括号匹配
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:32:11    阅读次数:366
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
将数据、代码、栈放到不同的段(感觉很好)
1.将数据、栈都放到代码段中太混乱了,所以将他们...
分类:其他好文   时间:2014-05-01 18:14:07    阅读次数:368
堆栈的应用:四则表达式运算
哈哈,斯则表示的运算,非常经典的一个题目。哈哈,大家可以参考下,不过代码可能还包含错误,不过主线应该没有错误......
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:232
《面试题精选》16.双栈实现队列和双队列实现栈
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:其他好文   时间:2014-04-30 22:24:40    阅读次数:459
中缀表达式转化为后缀表达式——觉得蛮好的题目着实想了半天
题目链接:click here~ 中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了 1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:其他好文   时间:2014-04-30 22:17:40    阅读次数:282
栈,一种常用的数据结构,生活中随处可见。希望通过代码,大家可以更加了解,使用java是如何来实现的...
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!