Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 185 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

case CARD: cout<<”\nОплата по карте:”<<info.-
card;break;
case CHECK:cout<<”\nОплата че-
ком:”<<info.check;break;}
4.10. Динамические структуры данных
Во многих задачах требуется использовать данные, у которых кон-
фигурация, размеры и состав могут меняться в процессе выполнения
программы. Для их представления используют динамические информа-
ционные структуры. К таким структурам относят:
1) линейные списки;
2) стеки;
3) очереди;
4) бинарные деревья;
Они отличаются способом связи отдельных элементов и допусти-
мыми операциями. Динамическая структура может занимать несмежные
участки динамической памяти.
Наиболее простой динамической структурой является линейный
однонаправленный список, элементами которого служат объекты струк-
турного типа (рис. 25).
Рис. 25. Линейный однонаправленный список
4.10.1. Линейный однонаправленный список
Описание простейшего элемента такого списка выглядит следую-
щим образом:
struct имя_типа
{
информационное поле;
адресное поле;
};
Информационное поле – это поле любого, ранее объявленного или
стандартного, типа. Информационных полей может быть несколько.
Адресное поле – это указатель на объект того же типа, что и опреде-
ляемая структура, в него записывается адрес следующего элемента
списка.
185

Страницы