Структуры данных : связные списки, стек, очередь, дерево, граф

Структуры данных

Связные списки

Односвязный линейный список + ООП

Односвязный циклический список

Двусвязный линейный список

Двусвязный циклический список

Стек

Очередь

Дерево

Двоичная куча

Граф


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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Прокрутить вверх