码迷,mamicode.com
首页 >  
搜索关键字:栈实现队列    ( 241个结果
剑指offer
刷题!加油! ...
分类:其他好文   时间:2017-04-03 16:11:06    阅读次数:305
《剑指offer》之用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:把stack1作为主栈,每次有新元素入队,先把stack1中所有元素pop到stack2中暂存,再push新元素到stack1,最后把stack2中元素pop到stack1。 代码实现: ...
分类:其他好文   时间:2017-03-24 22:53:41    阅读次数:214
232. 用栈实现队列 Implement Queue using Stacks
Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front o... ...
分类:其他好文   时间:2017-03-02 23:32:17    阅读次数:315
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:其他好文   时间:2017-03-02 15:18:17    阅读次数:182
编程题目: 两个队列实现栈(Python)
感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空:当两个队列都为空的时候,栈为空 2.入栈操作:当队列2为空的时候,将元素入队到队列1;当队列1位空的时候,将元素入队到队列2; 如果队列1 和 队列2 都为空的时候,那就选择入队到队列1. 3.出队操作:当两个队列都为空的时候,引发错误“栈为 ...
分类:编程语言   时间:2017-02-23 23:53:32    阅读次数:414
两个栈实现队列
题目很简单,今天看了下Java泛型的东西,用泛型改写了一下: ...
分类:其他好文   时间:2016-12-23 13:40:33    阅读次数:177
用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 可以用两个栈来实现,stack1和stack2。先将元素逐个压入stack1中,如果stack2为空,则把stack1中的元素逐个弹出压入stack2中,由于先进入队列的元素被压到stack1的底 ...
分类:其他好文   时间:2016-09-16 18:29:59    阅读次数:144
两个栈实现队列
思路:一个栈如stack1始终是用来存储数据,当另外一个栈不为空时直接从stack2中弹出,若为空时,则将stack1中的值全部压入到stack2中,再将stack2中元素的值取出即可。 ...
分类:其他好文   时间:2016-08-27 18:03:39    阅读次数:128
用两个栈实现队列
1.插入元素进入队列时,将元素push到stack1中。当有元素出队列时,先将所有元素插入到stack2中,然后进行出栈。出栈结束后,再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列:直接将元素插入stack1中。 出队列:如果stac ...
分类:其他好文   时间:2016-08-26 06:34:44    阅读次数:171
剑指Offer 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 1 class Solution 2 { 3 public ...
分类:其他好文   时间:2016-08-11 12:41:45    阅读次数:130
241条   上一页 1 ... 14 15 16 17 18 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!