Типы данных

Здесь описаны только те моменты, которые автору поста требуют напоминания.

Связанный список

Связанный список служит альтернативой массиву, так как при добавлении элемента в массив, при переполнении памяти на количество текущих элементов, приходится проходить по всему массиву и перемещать элементы, но что тратиться время.

В связанном списке элементы могут размещаться где угодно в памяти, так как в элементе находится адрес следующего.

Хеш-таблицы

По сути это ассоциативный массив, который сейчас есть в каждом языке программирования.

Хеш -таблицы обеспечивают очень быстрое выполнение поиска, удаления и вставки.

Время выполнения

Задача

Массив

Связанный список

Хеш -таблицы

Бинарное дерево

Графы

Вариант js, описание различных графов и основных алгоритмов по графам смотри здесь.

PreviousПоиск в ширину (глубину)NextКонструкторы сайтов

Last updated 2 years ago