共计 531 个字符,预计需要花费 2 分钟才能阅读完成。
使用队列实现栈的下列操作:
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
};
正文完
发表至: javascript
2018-10-29