• 225. 用队列实现栈


    描述

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

    push(x) -- 元素 x 入栈
    pop() -- 移除栈顶元素
    top() -- 获取栈顶元素
    empty() -- 返回栈是否为空

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

    思路

    使用一个队列完成,每次入栈时,将队列里的元素反转顺序,这样新入栈的元素始终在队列的front端,对应栈的top端,出栈时直接弹出队列的front端元素即可。

    class MyStack {
    public:
        queue<int> q_stack;
        /** Initialize your data structure here. */
        MyStack() {
    
        }
        
        /** Push element x onto stack. */
        void push(int x) {
            q_stack.push(x);
            int size=q_stack.size();
            while(size>1){
                int val=q_stack.front();
                q_stack.pop();
                q_stack.push(val);
                --size;
            }
        }
        
        /** Removes the element on top of the stack and returns that element. */
        int pop() {
            int val=q_stack.front();
            q_stack.pop();
            return val;
        }
        
        /** Get the top element. */
        int top() {
            return q_stack.front();
        }
        
        /** Returns whether the stack is empty. */
        bool empty() {
            return q_stack.empty();
        }
    };
    
  • 相关阅读:
    回顾2016,工作总结!
    上传base64格式的图片到服务器
    input输入提示历史记录
    input输入时软键盘回车显示搜索
    JS设置和读取Cookie
    正则表达式识别字符串中的URL
    X-Frame-Options配置
    pytest学习笔记
    测试理论基础总结
    redis杂七杂八
  • 原文地址:https://www.cnblogs.com/hunter-w/p/12611447.html
Copyright © 2020-2023  润新知