- 1. Связанный список
- 2. Двунаправленный связанный список
- 3. Динамический массив
- 4. Стек
- 5. Очередь
- 6. Упорядоченный список
- 7. Хэширование
-
представляет из себя цепочку узлов. Каждый узел хранит информацию (значение) и ссылку на следующий узел
-
временная сложность: индексация = O(n); поиск = O(n); вставка = O(1); удаление = O(1).
-
цепочка узлов. Каждый узел хранит информацию, ссылку на следующий узел и на предыдущий
-
временная сложность: индексаций = O(n); поиск = O(n); вставка = O(1); удаление = O(1).
-
индексируется
-
позволяет добавлять элементы в позиции по индексу
-
автоматически расширяется при добавлении новых элементов и сжимается при удалении
-
временная сложность: индексация O(1); поиск O(n); вставка O(n); удаление O(n).
-
простой тип данных, который представляет собой линейное хранилище элементов
-
из стека есть только один выход, он же вход
-
работает по принципу "последний вошёл - первый вышел"
-
подходящая аналогия - магазин/обойма огнестрельного оружия
-
простой тип данных, который представляет собой линейное хранилище элементов
-
отличается от стека наличием входа и выхода
-
работает по принципу "первый вошёл - первый вышел"
-
хранит данные в упорядоченном виде
-
позиция каждого элемента в списке определяется автоматически по значению относительно других элементов