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

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

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

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

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

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

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

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

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

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

Вопрос - C++
Никто не знает как можно вот эту программу переделать в язык паскаль #include <stdio.h> #include <conio.h> #include <malloc.h> void...

Вопрос по #if - C++
const LEVEL = 4; #if LEVEL == 5 cout <<5<<endl; #elif LEVEL == 4 cout <<4<<endl; #else cout...

Вопрос - C++
стоит ли учить язык програмирования С++? говорят язык отличный. И чем он хуже Делфи,Паскаля,Асемблер,ЛУА(ЛОА непомню правильности) , ПХП,...

Вопрос - C++
Приветствую Вас! 1. Необходимо просто описать как это должно работать: Дано: {max (a,b), y= {min(a,b), {|a+b|, если х=0,...

Вопрос - C++
Я знаю что вопрос покажится вам смешным но укажите пожалуйста ошибку я никак не могу найти а помочь некому #include<iostream> int...

вопрос - C++
здрасте всем ,хочу научиться программировать ,подскажите где взять среду с\с++ и с чего вообще начать обучение ,я чайник полный :)

Вопрос по if, else? - C++
Как сделать так чтобы программа работала по таком принципу: 1. Проверяется первое условие если оно верно - выводится оператор за ним. ...

Вопрос - C++
а зачем все эти задачки? и где то читал что программисту нужно знать матрицы-а зачем?

вопрос.. - C++
как найти количество точек, координаты которых-целые числа, находящиеся в промежутке, который задан неравеннством...


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

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

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