Форум программистов, компьютерный форум CyberForum.ru

Вопрос по деревьям в с++ - C++

Восстановить пароль Регистрация
 
Evgeny139
0 / 0 / 0
Регистрация: 06.10.2010
Сообщений: 8
26.10.2010, 17:59     Вопрос по деревьям в с++ #1
Нарад помогите разобраться с прогой. Вот задание.
Имеется дерево вызовов процедур некоторой программы. Структура программы такова, что каждая вызываемая процедура вложена в вызывающую ее процедуру. Задан объем памяти, которой требуется для загрузки каждой процедуры. При выходе из процедуры занимаемая ей память освобождается. Известно, что вызов процедур при работе программы соответствовал обходу дерева в порядке сверху вниз. Дать трассировку программы в виде списка вызываемых процедур. Процедура должна попадать в список, если к ней произошло обращение из вызывающей процедуры либо возврат управления из вызванной ей процедуры. Определить размер памяти, необходимой для работы программы, и цепочку вызовов, требующую максимальной памяти.

Я что-то не понимаю как это сделать, кто-нибудь может объяснить? А самое непонятное это последнее предложение. Каким образом можно получить другую цепочку, если процедуры вложены одна в другой?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2010, 17:59     Вопрос по деревьям в с++
Посмотрите здесь:

C++ Вопрос по if, else?
C++ Вопрос по массивав, "институтский" вопрос.
C++ Вопрос по #if
C++ Вопрос по деревьям
Литература по бинарным деревьям C++
C++ вопрос
C++ Вопрос
Литература по графам, деревьям С++ C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 05:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru