71 - 用栈实现队列

题目

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

push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。

示例:

MyQueue queue = new MyQueue();

queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty(); // 返回 false

说明:

• 你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。

• 你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

• 假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。

解答

/**
 * Initialize your data structure here.
 */
var MyQueue = function () {
  this.data = []
};

/**
 * Push element x to the back of queue. 
 * @param {number} x
 * @return {void}
 */
MyQueue.prototype.push = function (x) {
  this.data.push(x)
};

/**
 * Removes the element from in front of queue and returns that element.
 * @return {number}
 */
MyQueue.prototype.pop = function () {
  return this.data.shift()
};

/**
 * Get the front element.
 * @return {number}
 */
MyQueue.prototype.peek = function () {
  return this.data[0]
};

/**
 * Returns whether the queue is empty.
 * @return {boolean}
 */
MyQueue.prototype.empty = function () {
  return this.data.length === 0
};

Runtime: 56 ms, faster than 42.30% of JavaScript online submissions for Implement Queue using Stacks.

Memory Usage: 34 MB, less than 33.33% of JavaScript online submissions for Implement Queue using Stacks.

pop的做法，还可以用shift来完成，本来是写了三行，一下子精简了很多

作者：tou-zi 链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/solution/javascriptban-ben-by-tou-zi-2/

// 本来的写法
const ans = this.data[0]
this.data = this.data.slice(1)
return ans

go的写法也差不多吧

type MyQueue struct {
    data []int
}

/** Initialize your data structure here. */
func Constructor() MyQueue {
    return MyQueue{[]int{}}
}

/** Push element x to the back of queue. */
func (this *MyQueue) Push(x int) {
    this.data = append(this.data, x)
}

/** Removes the element from in front of queue and returns that element. */
func (this *MyQueue) Pop() int {
    result := this.data[0]
    this.data = this.data[1:]
    return result
}

/** Get the front element. */
func (this *MyQueue) Peek() int {
    return this.data[0]
}

/** Returns whether the queue is empty. */
func (this *MyQueue) Empty() bool {
    return len(this.data) == 0
}

Runtime: 0 ms, faster than 100.00% of Go online submissions forImplement Queue using Stacks.

Memory Usage: 1.9 MB, less than 75.00% of Go online submissions forImplement Queue using Stacks.