Встречается на собеседованиях • сегодня

Какие структуры данных можно создать поверх объекта

В JavaScript объекты можно использовать для создания различных структур данных:

  1. Хэш-таблица/Словарь - для быстрого доступа по ключу:
js
const dict = { key: 'value' };
  1. Стек (LIFO):
js
const stack = {
  items: [],
  push(item) { this.items.push(item) },
  pop() { return this.items.pop() }
};
  1. Очередь (FIFO):
js
const queue = {
  items: [],
  enqueue(item) { this.items.push(item) },
  dequeue() { return this.items.shift() }
};
  1. Граф/Дерево:
js
const tree = {
  value: 'root',
  children: [
    { value: 'child1', children: [] },
    { value: 'child2', children: [] }
  ]
};
  1. Связный список:
js
const list = {
  value: 1,
  next: {
    value: 2,
    next: null
  }
};

Объекты в JS достаточно гибкие, чтобы эмулировать большинство классических структур данных, хотя для сложных структур лучше использовать специализированные классы.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы