题目描述：
示例:
说明:
解法：

题目描述：

使用栈实现队列的下列操作：

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

示例:

    MyQueue queue = new MyQueue();queue.push(1);queue.push(2);  queue.peek();  // 返回 1queue.pop();   // 返回 1queue.empty(); // 返回 false

说明:

你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。
假设所有操作都是有效的（例如，一个空的队列不会调用 pop 或者 peek 操作）。

解法：

class MyQueue {
public:/** Initialize your data structure here. */stack<int> stk;MyQueue() {}/** Push element x to the back of queue. */void push(int x) {stk.push(x);}/** Removes the element from in front of queue and returns that element. */int pop() {stack<int> tmp;while(!stk.empty()){tmp.push(stk.top());stk.pop();}int res = tmp.top();tmp.pop();while(!tmp.empty()){stk.push(tmp.top());tmp.pop();}return res;}/** Get the front element. */int peek() {stack<int> tmp;while(!stk.empty()){tmp.push(stk.top());stk.pop();}int res = tmp.top();while(!tmp.empty()){stk.push(tmp.top());tmp.pop();}return res;}/** Returns whether the queue is empty. */bool empty() {return stk.empty();}
};/*** Your MyQueue object will be instantiated and called as such:* MyQueue obj = new MyQueue();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.peek();* bool param_4 = obj.empty();*/

转载于:https://www.cnblogs.com/zhanzq/p/10571156.html

leetcode 232. 用栈实现队列(Implement Queue using Stacks)相关推荐

使用栈实现队列 Implement Queue using Stacks
为什么80%的码农都做不了架构师?>>> 问题: Implement the following operations of a queue using stacks. pus ...
LeetCode 232. 用栈实现队列（双栈法-队列）
1. 题目使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部. pop() – 从队列首部移除元素. peek() – 返回队列首部的元素. empty() – 返回队列是否为 ...
Leetcode 232. 用栈实现队列解题思路及C++实现
解题思路: 使用两个栈,一个栈a用来存储每一次操作得到的队列,另一个栈b作为辅助栈. 在每一次push操作的时候,先把a中排好的队列(先进先出),依次push进栈b,所以,栈b中元素的排序就是后进先出 ...
leetcode 232. 用栈实现队列思考分析
题目请你仅使用两个栈实现先入先出队列.队列应当支持一般队列的支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到 ...
【Java】LeetCode 232. 用栈实现队列
题目描述 : 请你仅使用两个栈实现先入先出队列.队列应当支持一般队列支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x) 将元素 x ...
代码随想录【day 10 栈与队列】| 232.用栈实现队列、 225. 用队列实现栈
代码随想录[day 10 栈与队列]| 232.用栈实现队列. 225. 用队列实现栈理论基础 LeetCode 232.用栈实现队列题目链接:232.用栈实现队列卡哥文解视频讲解解题思路( ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
【Leetcode】232.用栈实现队列
题目链接:232.用栈实现队列关键字:栈.队列解题思路使用两个栈实现队列,其中一个栈正常使用,另一个栈用来保存逆序数据代码实现 class MyQueue { public:/** Initi ...
Leetcode刷题——栈与队列
Leetcode刷题--栈与队列一.栈与队列定义二.Leetcode题目 1.用栈实现队列 2.用队列实现栈一.栈与队列定义栈:先进后出,栈提供push 和 pop 等等接口,所有元素必须符合 ...

leetcode 232. 用栈实现队列(Implement Queue using Stacks)

题目描述：

示例:

说明:

解法：

leetcode 232. 用栈实现队列(Implement Queue using Stacks)相关推荐

最新文章

热门文章