[Leetcode] 232. Implement Queue using Stacks

阿新 • • 發佈：2017-09-19

兩個棧 following data 隊列 and win ont 使用 peek

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 the queue is empty.

Notes:

You must use only standard operations of a stack -- which means only push to top

, peek/pop from top, size, and is empty operations are valid.

Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.

You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).

題目大意：使用棧（stack）實現隊列（queue）

思路：使用兩個棧，入隊的元素均保存在棧s1中，出隊均從棧s2中彈出。當然，當棧s2為空時，需要將棧s1裏的全部元素保存進棧s2中。

class MyQueue {
public:
    stack<int> s1,s2;
    /** Initialize your data structure here. */
    MyQueue() {
        
    }
    
    /** Push element x to the back of queue. */
    void push(int x) {
        s1.push(x);
    }
    
     
/** Removes the element from in front of queue and returns that element. */
    int pop() {
        int x = peek();
        s2.pop();
        return x;
    }
    
    /** Get the front element. */
    int peek() {
        if(s2.empty())
        {
            while(s1.size()>0)
            {
                s2.push(s1.top());
                s1.pop();
            }
        }
        int x = s2.top();
        return x;
    }
    
    /** Returns whether the queue is empty. */
    bool empty() {
        return s1.empty()&&s2.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();
 */

[Leetcode] 232. Implement Queue using Stacks

[LeetCode] 232. Implement Queue using Stacks Java

called java example lee empty from sem all 由於題目： Implement the following operations of a queue using stacks. push(x) -- Push element x

[Leetcode] 232. Implement Queue using Stacks

兩個棧 following data 隊列 and win ont 使用 peek Implement the following operations of a queue using stacks. push(x) -- Push element x to the

[LeetCode] 232. Implement Queue using Stacks 用棧來實現隊列

logs not IT pty HA 實現 AC ted .cn Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of

Leetcode 232. Implement Queue using Stacks

emp bsp pri using code param called data pre class MyQueue { public: /** Initialize your data structure here. */ MyQueue() {

LeetCode 232 Implement Queue using Stacks && 225 Implement Stack using Queues

1.用棧表示一個佇列思路：使用兩個棧表示，一個棧叫push_stack，一個叫pop_stack，我們只往push_stack中加入新資料，只從pop_stack中取出資料。加入資料，沒有什麼約束條件；取出資料時候，因為佇列是先進先出，所以把push_stack中的內容取出放入到pop_

#Leetcode# 232. Implement Queue using Stacks

tac ont move target ins href pop tar ble https://leetcode.com/problems/implement-queue-using-stacks/ Implement the following operations

LeetCode: 232. Implement Queue using Stacks

題目描述 Implement the following operations of a queue using stacks. push(x) – Push element x to the bac

LeetCode#232-Implement Queue using Stacks-用棧實現佇列

一、題目使用棧實現佇列的下列操作： push(x) -- 將一個元素放入佇列的尾部。 pop() -- 從佇列首部移除元素。 peek() -- 返回佇列首部的元素。 empty() -- 返回佇列是否為空。示例: MyQueue queue = new MyQueue(); queue.push(

[leetcode]Design-232. Implement Queue using Stacks

ack lis rip design supported sim ali standard mea Implement the following operations of a queue using stacks. push(x) -- Push element

232. Implement Queue using Stacks

ole and push emp mean void ati whether style Implement the following operations of a queue using stacks. push(x) -- Push element x to th

232 Implement Queue using Stacks 用棧來實現隊列

whether light 操作 move bool problem rem http rip 使用棧來實現隊列的如下操作： push(x) -- 將一個元素放入隊列的尾部。pop() -- 從隊列首部移除元素。peek() -- 返回隊列首部的元素。empty() --

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 fron

232. Implement Queue using Stacks - Easy

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 fron

LeetCode 之 Implement Queue using Stacks — C++ 實現

Implement Queue using Stacks Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of qu

[LeetCode] Implement Queue using Stacks

【LeetCode題解】232_用棧實現隊列（Implement-Queue-using-Stacks）

復雜彈出兩個棧 art 分析完成後棧操作 all n) 目錄描述解法一：在一個棧中維持所有元素的出隊順序思路入隊（push）出隊（pop）查看隊首（peek）是否為空（empty） Java 實現 Python 實現解法二：一個棧入，一個棧出

【LeetCode題解】232_用棧實現佇列（Implement-Queue-using-Stacks）

目錄描述解法一：在一個棧中維持所有元素的出隊順序思路入隊（push）出隊（pop）檢視隊首（peek）是否為空（empty） Java 實現 Python 實現解法二：一

leetcode Implement Queue using Stacks

Implement Queue using Stacks 題目：https://leetcode.com/problems/implement-queue-using-stacks/ Implement Queue using Stacks 解題思路：設有兩個棧A和棧B, push

LeetCode演算法題-Implement Queue Using Stacks（Java實現）

這是悅樂書的第195次更新，第201篇原創 01 看題和準備今天介紹的是LeetCode演算法題中Easy級別的第57題（順位題號是232）。使用棧實現佇列的以下操作。 push（x） - 將元素x推送到佇列的後面。 pop（） - 從佇列前面刪除元素。 peek（） - 獲取前面的元素。 e

LeetCode刷題EASY篇 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

[Leetcode] 232. Implement Queue using Stacks

相關推薦