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