zoukankan      html  css  js  c++  java
  • 化栈为队

    2020-03-24
    化栈为队

    实现一个MyQueue类,该类用两个栈来实现一个队列

    说明:
    • 你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size 和 is empty 操作是合法的。
    • 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
    • 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
    示例:
    MyQueue queue = new MyQueue();

    queue.push(1);

    queue.push(2);

    queue.peek(); // 返回 1

    queue.pop(); // 返回 1

    queue.empty(); // 返回 false

    题解:
    思路1: 基础栈
    /**
     * Initialize your data structure here.
     */
    var MyQueue = function() {
      this.stack = [];
    };
    
    /**
     * Push element x to the back of queue. 
     * @param {number} x
     * @return {void}
     */
    MyQueue.prototype.push = function(x) {
      this.stack.push(x);
    };
    
    /**
     * Removes the element from in front of queue and returns that element.
     * @return {number}
     */
    MyQueue.prototype.pop = function() {
      return this.stack.shift();
    };
    
    /**
     * Get the front element.
     * @return {number}
     */
    MyQueue.prototype.peek = function() {
      return this.stack[0];
    };
    
    /**
     * Returns whether the queue is empty.
     * @return {boolean}
     */
    MyQueue.prototype.empty = function() {
      return this.stack.length === 0;
    };
    
    /**
     * Your MyQueue object will be instantiated and called as such:
     * var obj = new MyQueue()
     * obj.push(x)
     * var param_2 = obj.pop()
     * var param_3 = obj.peek()
     * var param_4 = obj.empty()
     */
  • 相关阅读:
    SSM框架搭建
    UML——类图
    javascript中的闭包(Closure)的学习
    JS和jQuery中ul li遍历获取对应的下角标
    jquery中防止冒泡事件
    chouTi
    DjangoForm 之创建FORM模板进行验证
    django学习日记-cookie
    同步锁
    进程线程
  • 原文地址:https://www.cnblogs.com/lanpang9661/p/12557322.html
Copyright © 2011-2022 走看看