Глава 56 И снова очереди, и снова стеки…

Вот результат обработки входного файла:

Ваня + Маша

Петя + Наташа

Гриша + Света

Как видите, из 8 детей сформированы лишь три пары, и кто-то ожидает в сторонке.

Итоги

∙Односвязные списки – это основа для построения разнообразных структур данных, в том числе очередей и стеков.

∙Очереди и стеки, построенные на списках, могут хранить данные любых типов, при этом общий объем хранимых данных ограничивается лишь размером кучи.

∙Не засоряйте кучу ненужными переменными, удаляйте их процедурой

Dispose.

Аслабо?

А) В Паскале есть встроенная функция по имени MemAvail (от Memory — «память», Available — «доступный»). Функция возвращает свободный на текущий момент объем памяти в куче.

Вставьте в процедуру Push и функцию Pop следующие операторы печати:

Writeln(’Push :’, MemAvail);

и

Writeln(’Pop :’, MemAvail);

Проследите таким образом за изменением объема свободной памяти в куче.

Б) В главе 45 было высказано предположение, что для записи в танцевальный кружок достаточно одной очереди. Покажите это, создав соответствующую программу. Чем потребуется дополнить механизм работы с очередью?

449