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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Evgeny139
0 / 0 / 0
Регистрация: 06.10.2010
Сообщений: 8
#1

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

26.10.2010, 17:59. Просмотров 383. Ответов 0
Метки нет (Все метки)

Нарад помогите разобраться с прогой. Вот задание.
Имеется дерево вызовов процедур некоторой программы. Структура программы такова, что каждая вызываемая процедура вложена в вызывающую ее процедуру. Задан объем памяти, которой требуется для загрузки каждой процедуры. При выходе из процедуры занимаемая ей память освобождается. Известно, что вызов процедур при работе программы соответствовал обходу дерева в порядке сверху вниз. Дать трассировку программы в виде списка вызываемых процедур. Процедура должна попадать в список, если к ней произошло обращение из вызывающей процедуры либо возврат управления из вызванной ей процедуры. Определить размер памяти, необходимой для работы программы, и цепочку вызовов, требующую максимальной памяти.

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

Вопрос по деревьям - C++
Имеется структурка: struct tree { char* string; tree* childs; }; Нужно сделать так, чтобы с каждым уровнем количество...

Литература по графам, деревьям С++ - C++
Доброго времени суток. Подскажите пожалуйста, где можно почитать про деревья. Желательно с примерами реализации.

Литература по бинарным деревьям - C++
Здраствуйте. Надо сделать задание на бинарные деревья, я ничего о них не знаю. Может у кого есть какая литература где можно о них прочесть...

Вопрос по массивав, "институтский" вопрос. - C++
Готовлюсь к летней сессии по программированию. С++ Есть такая вот задачка (привожу как есть) В документации подобного не...

Информация по хэш-деревьям (деревьям Меркле) - Программирование
Здравствуйте, в общем нужны книги с информацией, на русском или английском, о хэш-деревьях, все что нашел пару статей в викепедии, может...

Задача по бинарным деревьям - Prolog
Надо собрать в список имена всех узлов дерева, лежащих на заданной глубине. Вот программа, но она почему то не работает, не могу ошибку...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2010, 17:59
Привет! Вот еще темы с ответами:

Cоздание презентации по деревьям в C# - C#
Задали создать презентацию по деревьям в C#. Мои знания C# совсем поверхностные. В интернете понятной информации по этой теме практически...

Где можно раздобыть исходники по AVL деревьям? - Программирование
Моё подчтение господа программисты! Вопрос следующй: 'Где можно раздобыть исходники по AVL деревьям (особенно интересует функция удаления)'?

Посоветуйте литературу по деревьям, связанным спискам, алгоритмам обхода - C#
Народ, подскажите толковую литературу на деревья, связанные списки и алгоритмы их обхода и разных действий, чтоб с примерами и желательно...

Где можно найти теорию по деревьям, таблицам, подробно и понятно - C (СИ)
подскажите где можно найти теорию по деревьям,таблицам,подробно и понятно


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru