在 Javascript 中从 Stack 中获取元素
javascriptweb developmentfront end technology
考虑 Javascript 中的一个简单的堆栈类。
示例
class Stack {
constructor(maxSize) {
// 如果未提供，则设置默认最大大小
if (isNaN(maxSize)) {
maxSize = 10;
}
this.maxSize = maxSize; // 初始化一个包含堆栈值的数组。
this.container = [];
}
// 开发此类时仅用于查看内容的方法
display() {
console.log(this.container);
}
// 检查数组是否为空
isEmpty() {
return this.container.length === 0;
}
// 检查数组是否已满
isFull() {
return this.container.length >= maxSize;
}
push(element) {
// 检查堆栈是否已满
if (this.isFull()) {
console.log("Stack Overflow!");
return;
}
this.container.push(element);
}
pop() {
// 检查是否为空
if (this.isEmpty()) {
console.log("Stack Underflow!");
return;
}
this.container.pop();
}
}
此处 isFull 函数仅检查容器的长度是否等于或大于 maxSize，并相应地返回。 isEmpty 函数检查容器的大小是否为 0。Push 和 Pop 函数分别用于从堆栈中添加和删除新元素。
在本节中，我们将在此类中添加 PEEK 操作。查看 Stack 意味着获取数组的顶部值。因此，我们可以按如下方式实现 peek 函数 −
peek() {
if (isEmpty()) {
console.log("Stack Underflow!");
return;
}
return this.container[this.container.length - 1];
}
您可以使用以下方法检查此功能是否正常运行 −
示例
let s = new Stack(2); s.peek(); s.push(10); console.log(s.peek());
输出
这将给出输出 −
Stack Underflow! 10
相关文章
有用资源
javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/
