zoukankan      html  css  js  c++  java
  • leetcode- 225 Implement Stack using Queues

    • stack:  先进后出

    pop();

    push();

    top();

    size();

    empty()

    • queue: 先进先出

    pop();

    push();

    front();

    back();

    size();

    empty()

    使用队列实现栈:

    最重要的是考虑pop函数,因为要pop 最后进入的:

    class MyStack {
    public:
        /** Initialize your data structure here. */
        MyStack() {
            
        }
        
        /** Push element x onto stack. */
        void push(int x) {
            q.push(x);
        }
        
        /** Removes the element on top of the stack and returns that element. */
        int pop() {
            int n=q.size();
            for(int i=0;i<q.size()-1;i++)
            {
                int t=q.front();
                q.push(t);
                q.pop();
            }
            int t=q.front();
            q.pop();
            return t;
            
        }
        
        /** Get the top element. */
        int top() {
            return q.back();
        }
        
        /** Returns whether the stack is empty. */
        bool empty() {
            return q.empty();
            
        }
        private:
        queue<int> q;
        
    };
  • 相关阅读:
    kill process
    USB development guide
    MMC device
    memtester
    printf()格式化输出详解
    C语言动态内存分配
    归并排序C语言
    c 文件操作
    数据包分析
    C语言文件操作函数大全
  • 原文地址:https://www.cnblogs.com/fanhaha/p/7264474.html
Copyright © 2011-2022 走看看