码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
用两个栈实现一个队列
面试题:用两个栈实现一个队列...
分类:其他好文   时间:2014-07-22 23:04:54    阅读次数:253
将数据、代码、栈放到不同的段(感觉很好)
1.将数据、栈都放到代码段中太混乱了,所以将他们...
分类:其他好文   时间:2014-05-01 18:14:07    阅读次数:368
中缀表达式转化为后缀表达式——觉得蛮好的题目着实想了半天
题目链接:click here~ 中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了 1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:其他好文   时间:2014-04-30 22:17:40    阅读次数:282
c语言参数传递方式
今天在写栈碰到 了一个问题关于c语言参数传递的让我郁闷了半天 我只发现了两个问题一个 实参sum(a,b) 形参sum(int a,int b)或者sum(int &a,int &b) 实参sum(&a,&b) 形参sum(int *a,int *b) 这个就是c函数传地址与传引用传值!...
分类:编程语言   时间:2014-04-29 13:38:21    阅读次数:271
栈,一种常用的数据结构,生活中随处可见。希望通过代码,大家可以更加了解,使用java是如何来实现的...
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:312
后缀表达式实战:Qt制作计算器
相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次性计算一整个个式子。科技要为生产服务,所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类:其他好文   时间:2014-04-29 13:25:20    阅读次数:283
栈的应用 — 中缀式转后缀式
由中缀式转换成后缀式,同样使用栈,并运用一些规则来完成。规则介绍如下: 当读到的是操作数,立即输出。当读到的是运算符,则先从栈中弹出优先级高于自己的运算符(不包含括号),自己入栈。读到左括号入栈,读到右括号则将栈中元素出栈并输出,直到遇见左括号(括号都不输出)。输入为空后,将栈元素弹出并输出直到栈空。 注意,最后生成的后缀表达式是考虑了运算符优先级的,再配合逆波兰的无优先级概念这一性质...
分类:其他好文   时间:2014-04-29 13:24:21    阅读次数:375
Struts工作机制图+OGNL+EL+值栈(Map,对象栈)
struts 值栈  通过get set方法 方便的获取,设置属性值      例如从jsp页面传来的参数。。。从Action设置jsp所要回显的内容...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:256
栈的应用 — 逆波兰记法
逆波兰记法又称为后缀记法,把操作符放置于操作数后面,计算过程通常用栈来实现的,通过栈来保存中间结果,使得逆波兰记法没有必要知道任何优先规则。 方法描述:当见到一个数时就把它推入栈中;在遇到运算符时该运算符就作用于从该栈弹出的两个数上,将结果推入栈中。 下面演示计算后缀表达式的过程。 后缀表达式:6 5 2 3 + 8 * + 3 + * 四个数字入栈:6 5 2 3(→栈生...
分类:其他好文   时间:2014-04-29 13:14:21    阅读次数:378
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!