Junior — Middle
68
Опиши свой подход к созданию структуры данных стек с использованием JavaScript
Companies where asked
Answer from AI
sobes.tech AI
Для создания структуры данных стек в JavaScript можно использовать массив, так как он уже поддерживает методы push и pop, которые идеально подходят для стека.
Пример реализации:
class Stack {
constructor() {
this.items = [];
}
push(element) {
this.items.push(element);
}
pop() {
if (this.isEmpty()) {
return null;
}
return this.items.pop();
}
peek() {
if (this.isEmpty()) {
return null;
}
return this.items[this.items.length - 1];
}
isEmpty() {
return this.items.length === 0;
}
size() {
return this.items.length;
}
}
// Использование:
const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.pop()); // 2
console.log(stack.peek()); // 1
Такой подход прост и эффективен для большинства задач, где нужен стек.