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