力扣225. 用队列实现栈（JavaScript）

用到的函数：

push()在数组末尾添加元素

shift()删除数组第一个元素

实现先进后出的原理：this.q.push(this.q.shift())

 

//创建1个队列
var MyStack = function() {
    this.q=[]
};

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

/**
 * @return {number}
 */
 //先进后出，返回数组末尾的元素
MyStack.prototype.pop = function() {
    let n=this.q.length-1
    //循环到最后一个
    while(n-->0){
        //把删除的第一个加入到队列末尾
        this.q.push(this.q.shift())
    }
    return this.q.shift()
    
};

/**
 * @return {number}
 */
 //栈顶是数组末尾位置
MyStack.prototype.top = function() {
    //获得末尾元素
    const x=this.pop()
    //再还回去
    this.q.push(x)
    return x
};

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