Динамические структуры данных
Во многих задачах требуется использовать данные, у которых конфигурация, размеры и состав могут меняться в процессе выполнения программы. Для их представления используют динамические информационные структуры. К таким структурам относят:
- линейные списки;
- стеки;
- очереди;
- бинарные деревья;
Они отличаются способом связи отдельных элементов и допустимыми операциями. Динамическая структура может занимать несмежные участки динамической памяти.
Наиболее простой динамической структурой является линейный однонаправленный список, элементами которого служат объекты структурного типа (рис.4).
| адресное поле | 
| 
| Информационное поле | NULL |
Рис.4. Линейный однонаправленный список