录子训练营DAY10| 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列

题目链接

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：

实现 MyQueue 类：

• void push(int x) 将元素 x 推到队列的末尾
• int pop() 从队列的开头移除并返回元素
• int peek() 返回队列开头的元素
• boolean empty() 如果队列为空，返回 true ；否则，返回 false

        var MyQueue = function () {
            this.stackIn = [];
            this.stackOut = [];
        };

        /** 
         * @param {number} x
         * @return {void}
         */
        MyQueue.prototype.push = function (x) {
            this.stackIn.push(x);
        };

        /**
         * @return {number}
         */
        MyQueue.prototype.pop = function () {
            if(this.stackOut.length==0){
                while(this.stackIn.length){
                    this.stackOut.push(this.stackIn.pop());
                }
            }
            return this.stackOut.pop();
        };

        /**
         * @return {number}
         */
        MyQueue.prototype.peek = function () {
            if(this.stackOut.length==0){
                while(this.stackIn.length){
                    this.stackOut.push(this.stackIn.pop());
                }
            }
            return this.stackOut[this.stackOut.length-1];
        };

        /**
         * @return {boolean}
         */
        MyQueue.prototype.empty = function () {
            return !this.stackIn.length && !this.stackOut.length;
        };

225. 用队列实现栈

题目链接

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

• void push(int x) 将元素 x 压入栈顶。
• int pop() 移除并返回栈顶元素。
• int top() 返回栈顶元素。
• boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

        var MyStack = function () {
            this.queue = [];
        };

        /** 
         * @param {number} x
         * @return {void}
         */
        MyStack.prototype.push = function (x) {
            this.queue.push(x);
        };

        /**
         * @return {number}
         */
        MyStack.prototype.pop = function () {
            let n = this.queue.length;
            while(n>1){
                this.queue.push(this.queue.shift());
                n--;
            }
            return this.queue.shift();
        };

        /**
         * @return {number}
         */
        MyStack.prototype.top = function () {
            let x = this.queue.pop();
            this.queue.push(x);
            return x;
        };

        /**
         * @return {boolean}
         */
        MyStack.prototype.empty = function () {
            return this.queue.length==0;
        };