Средства создания динамических структур данных. Формат описания ссылочного типа. Структура памяти во время выполнения программы. Линейные списки, стек, очередь. Организация списков в динамической памяти. Пример создания списка в обратном порядке.
Указатель - это ссылка на определенную ячейку памяти, начиная с которой записывается значение переменной, поэтому данные такого типа называются еще и ссылочным типом данных. Begin new(x); {порождаем динамический объект целого типа} x^:=13; {по адресу x заносим значение 13} y:=x; {в у заносим значение того же адреса, что и х} writeln(y^); Очередь - это линейный список, в один конец которого добавляются элементы, а с другого конца исключаются. Таким образом, для обращения к списку достаточно хранить в памяти адрес первого элемента nach.Поскольку каждый элемент хранит адрес следующего за ним элемента, можно, двигаясь от начального элемента по адресам, получить доступ к любому элементу списка. Добавление элемента в середину списка: пусть переменная tek указывает на элемент, после которого необходимо вставить в список элемент nov.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
