Публикации по теме 'data-structures-course'
Что такое структура данных?
Структура данных — это особый способ хранения и организации данных на компьютере, чтобы их можно было эффективно использовать. Общие типы структур данных включают массивы, файлы, связанные списки, стеки, очереди, деревья, графики и т. д.
В зависимости от организации элементов структуры данных подразделяются на два типа:
1) Линейные структуры данных:
Доступ к элементам осуществляется в последовательном порядке, но необязательно хранить все элементы последовательно. Примеры: связанные..
Структуры данных в JS — Стек
Это линейная структура данных, которая работает как стопка элементов в реальном мире. Он следует порядку LIFO (последним пришел, первым ушел) и FILO (первый пришел последним).
Основные операции структуры данных стека:
push : добавляет элемент вверху pop : удаляет элемент сверху Peek : извлекает самый верхний элемент стека, не удаляя его. isEmpty : проверяет, пуст ли стек.
Синтаксис:
class Stack {
constructor() {
this.items = [];
}
push(value) {..
Структуры данных в JS — LinkedList
Это линейная структура данных, представляющая набор узлов , где каждый узел указывает на следующий. Первый элемент в связанном списке — это голова, а последний — хвост.
Каждый узел структуры данных связанного списка должен иметь следующие свойства:
значение: значение элемента next: адрес следующего узла ( null , если его нет)
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
constructor() {
this.head = null;..