Back to questions
Junior — Middle
63
Можешь назвать основные структуры данных, используемые в программировании?
Answer from AI
sobes.tech AI
Основные структуры данных в программировании включают:
- Массивы (Arrays) — упорядоченные коллекции элементов фиксированного размера.
- Списки (List) — динамические коллекции, например, List<T> в C#.
- Стек (Stack) — структура с доступом по принципу LIFO (последним пришёл — первым вышел).
- Очередь (Queue) — структура с доступом по принципу FIFO (первым пришёл — первым вышел).
- Хэш-таблицы (Dictionary, Hashtable) — для быстрого доступа по ключу.
- Деревья (например, бинарные деревья поиска) — иерархические структуры для упорядоченных данных.
- Графы — для представления сетевых связей.
Пример использования стека в C#:
Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top == 2