Junior — Middle
104
Décrivez votre approche pour créer une structure de données pile en utilisant JavaScript
Entreprises à qui on a demandé
Réponse de l'IA
sobes.tech IA
Для создания структуры данных стек в 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
Такой подход прост и эффективен для большинства задач, где нужен стек.