Простые:

• Массив
• Вектор
• Список
• Хешмапа
• Кортеж
• Объединение
• Множество
• Матрица

Сложные:

• Многомерный массив
• Стек
• Куча
• Очередь
• Словарь
• Граф
• Дерево
• Запись

https://en.wikipedia.org/wiki/List_of_data_structures

Видео:

• https://www.lektorium.tv/course/22823

Книги:

• Алгоритмы: построение и анализ
• Алгоритмы от Вирта

Список и порядок структур данных для изучения:

• https://www.quora.com/How-can-I-learn-algorithms-and-data-structures-from-scratch?no_redirect=1