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

Структуры данных в программировании - это способы организации и хранения данных для эффективного выполнения различных операций, таких как вставка, удаление, поиск и сортировка. Вот несколько основных структур данных:

1. Список (List):

   • Упорядоченная коллекция элементов, где каждый элемент имеет свой индекс. В Python, например, существует встроенный тип данных list.

2. Кортеж (Tuple):

   • Упорядоченная неизменяемая коллекция элементов. Отличие от списка в том, что кортежи нельзя изменять после создания.

3. Множество (Set):

   • Неупорядоченная коллекция уникальных элементов. Множества обеспечивают быстрый доступ к элементам и поддерживают операции над множествами, такие как объединение, пересечение и разность.

4. Словарь (Dictionary):

   • Коллекция пар ключ-значение. Обеспечивает быстрый доступ к значениям по ключу.

5. Стек (Stack):

   • Коллекция элементов с ограниченным доступом, где элемент, добавленный последним, будет удален первым (принцип Last In, First Out, LIFO). Операции добавления и удаления происходят только с одного конца стека.

6. Очередь (Queue):

   • Коллекция элементов, где элемент, добавленный первым, будет удален первым (принцип First In, First Out, FIFO). Операции добавления происходят с одного конца, а удаления - с другого.

7. Связанный список (Linked List):

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

8. Дерево (Tree):

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

9. Граф (Graph):

   • Набор узлов (вершин) и рёбер, соединяющих эти узлы. Графы могут быть направленными или ненаправленными, взвешенными или невзвешенными.

10. Хеш-таблица (Hash Table):

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