Связные списки
Односвязный линейный список + ООП
Односвязный циклический список
Двусвязный линейный список
Двусвязный циклический список
Стек
Очередь
Дерево
Двоичная куча
Граф
Основные структуры данных, существующие в языке Си - это переменные, массивы, структуры, объединения. Из них можно образовывать сложные структуры.
Переменные, массивы, структуры, объединения при объявлении получают имя и тип, для их хранения выделяется область оперативной памяти, в которую можно записывать некоторые значения. Таким образом, данные объекты имеют неизменяемую (статическую) структуру.
Существует, однако, много задач, в которых требуются данные с более сложной (динамической) структурой. Для такой структуры характерно, что в процессе вычислений изменяются не только значения объектов, но и структура хранения информации. Поэтому такие объекты называются динамическими информационными структурами. Их компоненты, в свою очередь, на некотором уровне детализации представляют собой объекты со статической структурой, то есть они принадлежат к одному из основных типов данных.