leetcode刷题, 总结,记录,备忘 232

原创 2015年07月07日 20:45:29

leetcode232

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 the queue is empty.
Notes:
  • You must use only standard operations of a stack -- which means only push to toppeek/pop from topsize, 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).
很简单的一题,尾部插入那边,使用2个stack来回倒就行2了,so easy

class Queue {
public:
    // Push element x to the back of queue.
    void push(int x) {
        int temp;
        while (s.size())
        {
            t.push(s.top());
            s.pop();
        }
        s.push(x);
       while (t.size())
       {
           temp = t.top();
           t.pop();
           s.push(temp);
       }
    }

    // Removes the element from in front of queue.
    void pop(void) {
        s.pop();
    }

    // Get the front element.
    int peek(void) {
        return s.top();
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return s.size() == 0;
    }
    stack<int> s;
    stack<int> t;
};


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

相关文章推荐

leetcode刷题,总结,记录,备忘 226

leetcode226题。invert Binary Tree 倒置二叉树。想不到这题还有个梗,挺有意思的。我一开始自作聪明,想用一个栈一个队列来做,用中序遍历,把节点push进栈中,把节点的指pu...

leetcode刷题,总结,记录,备忘 39

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C wher...

leetcode刷题,总结,记录,备忘 312

leetcode312Burst Balloons Given n balloons, indexed from 0 to n-1. Each balloon is painted with a...

leetcode 刷题记录 截止到328题

  • 2016年07月24日 20:55
  • 309KB
  • 下载

LeetCode经典题目备忘I

1、有序单链表转平衡BST 时间复杂度O(n) BinaryTree* sortedListToBST(ListNode *& list, int start, int end) { i...

密码备忘记录语句

  • 2014年08月24日 12:36
  • 1.09MB
  • 下载

总结&备忘:history记录的时间

最近工作中遇到一些疑似黑客入侵的案例: 客户在阿里云上购买了ECS云服务器作为应用服务器,应用运行中收到了阿里云来的异地IP登录警告短信,提示有可能登录密码已被黑客攻破 于是找到我们服务商帮忙分析处理...

[刷题]算法竞赛入门经典 3-4/UVa455 3-5/UVa227 3-6/UVa232

书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-4/UVa455:Periodic Strings 代码: //UVa455 #incl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode刷题, 总结,记录,备忘 232
举报原因:
原因补充:

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