Структуры данных

Основные структуры данных условно делятся на:

  1. Список
  2. Стек
  3. Очередь
  4. Множество

1. Список

Список — упорядоченный набор элементов, для каждого из которых хранится указатель на следующий (или для двусвязного списка и на следующий и на предыдущий) элементы списка. Иногда называется sequence.Разрешаются повторы.

Структура данных список фото

2. Стэк

Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.

Структура данных стэк фото

3. Очередь

Очереди очень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы помещаются (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и помещали. Как реальная очередь или конвейер.

Структура данных очередь фото

4. Множество

Множество — неупорядоченный набор элементов, без повторов.

Структура данных множество фото

Read also:
Comments