Lintcode40 Implement Queue by Two Stacks solution 题解

【题目描述】

As the title described, you should only use two stacks to implement a queue‘s actions.The queue should support push(element), pop() and top() where pop is pop the first(a.k.a front) element in the queue.Both pop and top methods should return the value of first element.

正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。

【题目链接】

http://www.lintcode.com/en/problem/implement-queue-by-two-stacks/

【题目解析】

用两个Stack来实现一个Queue，可以考虑到push()时，几乎与Queue中的offer()一样，都是加在末尾，区别是当Stack pop()时，取出的是最近加入（newest）的元素，而Queue用poll()则是将最老（oldest）的元素取出。使用2个Stack，可以将stack2作为push()时的目标，而另一个stack1用来翻转顺序，只有当peek()或者是poll()时，才需要将元素翻转存入stack1，再进行读取。

【参考答案】

http://www.jiuzhang.com/solutions/implement-queue-by-two-stacks/

时间： 2024-10-20 06:18:58

Lintcode40 Implement Queue by Two Stacks solution 题解的相关文章

[CareerCup] 3.5 Implement Queue using Two Stacks 使用两个栈来实现队列

3.5 Implement a MyQueue class which implements a queue using two stacks. LeetCode上的原题,请参见我之前的博客Implement Queue using Stacks 用栈来实现队列.

Implement Queue by Two Stacks

As the title described, you should only use two stacks to implement a queue's actions. The queue should support push(element), pop() and top() where pop is pop the first(a.k.a front) element in the queue. Both pop and top methods should return the va

Implement Queue using Two Stacks

/* how to use two stacks to implement the queue: offer, poll, peek,size, isEmpty offer(3) offer(2) poll() offer(1) peek() offer(6) poll() poll() 3 2 2 1 in (3 2) (1 6) out (2) (3) 6 (1) stack1(in): is the only stack to store new elements when adding

lintcode 中等题：implement queue by two stacks 用栈实现队列

题目 用栈实现队列 正如标题所述,你需要使用两个栈来实现队列的一些操作. 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素. pop和top方法都应该返回第一个元素的值. 样例 比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2 挑战 仅使用两个栈来实现它,不使用任何其他数据结构,push,pop 和 top的复杂度都应该是均摊O(1)的 解题 两个栈stack1

LintCode Implement Queue by Two Stacks

1. stack(先进后出): pop 拿出并返回最后值: peek 返回最后值: push 加入新值在后面并返回此值. 2. queue(先进先出) : poll = remove 拿出并返第一个值: element = peek 返第一个值: add = offer 加入新值在后面并返回true/false. 做此题时, 第一个stack为基础, 第二个stack为媒介来颠倒顺序, 加时从第一个加, 取时从第二个取. public class Queue { private Stack<In

leetcode_232——Implement Queue using Stacks（栈与队列）

Implement Queue using Stacks Total Accepted: 5687 Total Submissions: 16629My Submissions Question Solution Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from i

Leetcode 232 Implement Queue using Stacks 和 231 Power of Two

1. 232 Implement Queue using Stacks 1.1 问题描述 使用栈模拟实现队列.模拟实现如下操作: push(x). 将元素x放入队尾. pop(). 移除队首元素. peek(). 获取队首元素. empty(). 判断队列是否为空. 注意:只能使用栈的标准操作,push,pop,size和empty函数. 1.2 方法与思路 本题和用队列实现栈思路一样,设两个辅助栈stk1和stk2. push(x): 将x入栈stk1. pop(): 依次将stk1中的元素p

Lintcode: Implement Queue by Stacks 解题报告

Implement Queue by Stacks 原题链接 : http://lintcode.com/zh-cn/problem/implement-queue-by-stacks/# As the title described, you should only use two stacks to implement a queue's actions. The queue should support push(element), pop() and top() where pop is

【LeetCode】232. Implement Queue using Stacks

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 of queue. peek() -- Get the front element. empty() -- Return whether t