乐趣区

leetcode 225 用队列实现栈(JS)

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

push(x) — 元素 x 入栈
pop() — 移除栈顶元素
top() — 获取栈顶元素
empty() — 返回栈是否为空

注意:

你只能使用队列的基本操作 – 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的(例如, 对一个空的栈不会调用 pop 或者 top 操作)。

javascript 中没有队列这种数据结构,因此用数组来实现

var MyStack = function() {
this.stack = []; // 初始化空数组
this.top = 0; // 记录栈顶的位置
}

Mystack.prototype.push = function(x) {
this.stack.push(x);
this.top++;
}

Mystack.prototype.pop = function(x) {
return this.stack[–this.top]; // 返回栈顶元素并将 top 值减一
}

MyStack.prototype.empty = function() {
return !this.len
};

退出移动版