码迷,mamicode.com
首页 >  
搜索关键字:两个栈实现队列    ( 177个结果
两个栈实现队列
题目很简单,今天看了下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
剑指offer-用两个栈实现队列
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:其他好文   时间:2016-08-10 22:39:55    阅读次数:111
自定义栈的实现及使用两个栈模拟队列
一,使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈,以及判断栈是否为空 ③单链表中每个结点表示一个栈元素,每个结点有指向下一个结点的指针。因此,在栈内部需要实现一个单链表。代码如下: 二,使用两个栈实现队列 ①栈是先进后出,而队列是先进先出。要实现队列,就需要实现队列的基本操作, ...
分类:其他好文   时间:2016-07-02 20:13:59    阅读次数:201
用两个栈实现队列
解题思路: 插入操作在stack1中进行,删除操作在stack2中进行,如果stack2为空,则将stack1中的所有元素转移到stack2中。 ...
分类:其他好文   时间:2016-06-23 23:58:38    阅读次数:213
用两个栈实现队列-剑指Offer
用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 代码 ...
分类:其他好文   时间:2016-06-22 23:38:04    阅读次数:165
用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:其他好文   时间:2016-06-11 20:01:15    阅读次数:157
177条   上一页 1 ... 10 11 12 13 14 ... 18 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!