Какие существуют структуры данных?

Существуют линейные и нелинейные структуры данных.

Линейные структуры данных:

• Массивы (Arrays)
• Списки (Lists)
  • Односвязные списки (Singly Linked Lists)
  • Двусвязные списки (Doubly Linked Lists)
  • Кольцевые списки (Circular Linked Lists)
• Стеки (Stacks)
• Очереди (Queues)

Нелинейные структуры данных:

• Деревья (Trees)
  • Двоичные деревья (Binary Trees)
  • Сбалансированные деревья (Balanced Trees, например, AVL, красно-черные деревья)
  • B-деревья (B-Trees)
• Графы (Graphs)
• Хеш-таблицы (Hash Tables)
• Множества (Sets)

В C# стандартная библиотека (System.Collections и System.Collections.Generic) предоставляет реализации многих из этих структур:

• Array
• List<T> (динамический массив, аналог ArrayList)
• LinkedList<T> (двусвязный список)
• Stack<T>
• Queue<T>
• HashSet<T>
• Dictionary<TKey, TValue> (хеш-таблица)
• `Sort