Существуют следующие основные структуры данных:
Примитивные (Primitive):
- Целые числа (Integer)
- Числа с плавающей точкой (Floating-point numbers)
- Булевы значения (Boolean)
- Символы (Character)
Абстрактные (Abstract):
- Массив (Array): Упорядоченная коллекция элементов одного типа, доступ по индексу с постоянным временем.
- Связный список (Linked List): Коллекция узлов, каждый из которых содержит данные и ссылку на следующий узел. Добавление/удаление в начале/конце efficient, доступ по индексу - O(n).
- Односвязный (Singly Linked List)
- Двусвязный (Doubly Linked List)
- Циклический (Circular Linked List)
- Стек (Stack): Структура данных LIFO (Last-In, First-Out). Операции: push (добавление), pop (удаление), peek (просмотр верхнего элемента).
swift
- Очередь (Queue): Структура данных FIFO (First-In, First-Out). Операции: enqueue (добавление), dequeue (удаление), peek (просмотр первого элемента).
swift