这题也很容易想到:一个栈出栈到另一个栈,然后另一个栈再出栈的顺序将是队列的顺序(原序列逆序的逆序是正序) 思路:两个栈,stack1,stack2; stack1负责存放元素,stack2负责暂时存放stack1的一次出栈,为了改变stack1里面元素的存放顺序 入栈操作:1.先将stack1依次出 ...
分类:
其他好文 时间:
2017-10-13 12:45:08
阅读次数:
252
一、题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 二、思路 三、代码 ...
分类:
其他好文 时间:
2017-09-30 19:59:33
阅读次数:
172
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 栈的特性:先进后出 队列的特:先进先出 将栈1的内容全都弹出,然后推入栈2,弹出栈2 达到先进先出的功能;所以分为push栈 和 pop 栈 代码: 拓展: 用两个队列实现一个栈: 思路: 两个队列 ...
分类:
其他好文 时间:
2017-09-13 09:52:35
阅读次数:
179
来源:https://leetcode.com/problems/implement-queue-using-stacks Implement the following operations of a queue using stacks. push(x) -- Push element x to ...
分类:
其他好文 时间:
2017-09-09 17:15:45
阅读次数:
180
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列(循环方法) 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类:
编程语言 时间:
2017-09-06 18:19:36
阅读次数:
291
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:有点类似于解汉诺塔,把stack2当做中转杆,使用栈stack1入队,队列的队首在栈stack1的栈底,这样出队的话肯定不符合队列先进先出的规则,这时用到stack2了,注意,只有stack2是空的,才可以把 ...
分类:
其他好文 时间:
2017-07-28 22:30:36
阅读次数:
148
用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 实现代码 思路 入队:将元素进栈1; 出队:判断栈2是否为空,如果为空,则将栈1中所有元素pop,并push进栈2,栈2出栈; 如果不为空,栈2直接出栈。 相关知识 栈(stack)又名 ...
分类:
编程语言 时间:
2017-06-29 12:40:41
阅读次数:
156
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:把stack1作为主栈,每次有新元素入队,先把stack1中所有元素pop到stack2中暂存,再push新元素到stack1,最后把stack2中元素pop到stack1。 代码实现: ...
分类:
其他好文 时间:
2017-03-24 22:53:41
阅读次数:
214
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:
其他好文 时间:
2017-03-02 15:18:17
阅读次数:
182