leetcode 232 Implement Queue using Stacks C++

原创 2016年05月30日 10:47:35

用两个栈实现一个队列。

class Queue {
public:
    stack<int> s1;
    stack<int> s2;
    // Push element x to the back of queue.
    void push(int x) {
        s1.push(x);
    }

    // Removes the element from in front of queue.
    void pop(void) {
        if(!s2.empty()) s2.pop();
        else{
            if(!s1.empty()){
                while(s1.size()){
                    s2.push(s1.top());
                    s1.pop();
                }
                s2.pop();
            }
        }
    }

    // Get the front element.
    int peek(void) {
        if(!s2.empty()) return s2.top();
        else{
            if(!s1.empty()){
                while(s1.size()){
                    s2.push(s1.top());
                    s1.pop();
                }
                return s2.top();
            }else{
                return NULL;
            }
        }
    }

    // Return whether the queue is empty.
    bool empty(void) {
        
        return s1.empty() && s2.empty();
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

Stack_Queue 一个数组实现三个栈 @CareerCup

原文: Describe how you could use a single array to implement three stacks. 译文: 你如何只用一个数组实现三个栈...
  • hellobinfeng
  • hellobinfeng
  • 2014年03月01日 11:35
  • 1732

C++ priority_queue用法(大顶堆,小顶堆)

cplusplus.com template class priority_queue; 例子 #include #include #include
  • lijiang1991
  • lijiang1991
  • 2016年10月03日 11:59
  • 4333

C++ 队列(queue)堆栈(stack)实现基础

在C++中只要#include即可使用队列类,其中在面试或笔试中常用的成员函数如下(按照最常用到不常用的顺序) 1. push 2. pop 3. size 4. empty ...
  • txl16211
  • txl16211
  • 2014年11月16日 20:22
  • 1291

Leetcode 232. Implement Queue using Stacks (Easy) (cpp)

Leetcode 232. Implement Queue using Stacks (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月20日 16:35
  • 252

LeetCode 232 Implement Queue using Stacks(用栈来实现队列)(*)

翻译用栈来实现队列的下列操作。push(x) —— 将元素x写入到队列的尾部 pop() —— 从队列首部移除元素 peek() —— 返回队列首部元素 empty() —— 返回队列是否为空注意:你...
  • NoMasp
  • NoMasp
  • 2016年01月20日 21:18
  • 2512

[leetcode: Python]232. Implement Queue using Stacks

题目: Implement the following operations of a queue using stacks.push(x) – Push element x to the back...
  • NXHYD
  • NXHYD
  • 2017年05月12日 13:09
  • 187

[LeetCode]232.Implement Queue using Stacks

题目Implement the following operations of a queue using stacks.push(x) – Push element x to the back of...
  • SunnyYoona
  • SunnyYoona
  • 2015年08月01日 08:55
  • 1100

[leetcode] 232. Implement Queue using Stacks

Implement the following operations of a queue using stacks. push(x) -- Push element x to the back o...
  • denny851108
  • denny851108
  • 2016年07月19日 13:22
  • 104

leetcode 232. Implement Queue using Stacks

解题思路: 用栈的基本操作实现队列的基本操作 原题目:Implement the following operations of a queue using stacks.push(x) -- P...
  • yanzhenbo1
  • yanzhenbo1
  • 2016年10月24日 12:30
  • 95

Leetcode232. Implement Queue using Stacks

原题 Implement the following operations of a queue using stacks.push(x) – Push element x to the back ...
  • weifang0626
  • weifang0626
  • 2016年12月12日 09:46
  • 96
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 232 Implement Queue using Stacks C++
举报原因:
原因补充:

(最多只允许输入30个字)