Cтраница 3
В программе Т мы выделяем для стека последовательные ячейки памяти, и следовательно, необходимо наложить некоторые ограничения на его размеры. Если бы эти ограничения были нарушены, то возникло бы много осложнений, и поэтому стек должен быть задан достаточно большим ( см. упр. Поэтому требования по объему памяти у программы Т значительно большие, чем у программы S. Нередко приходится выполнять сложную задачу, в которой требуется независимо пройти сразу несколько деревьев, и в этом случае программе Т для каждого дерева будет необходим отдельный стек. Это наводит на мысль, что в программе Т для стека можно было бы использовать связанное распределение ( см. упр. ЗОп а 3 единицам; грубо говоря, она работает в два раза медленнее, чем раньше. Но это, может быть, и не имеет большого значения, когда добавляется время работы второй сопрограммы. Другой возможный путь состоит в том, чтобы хранить связи стека внутри самого дерева, что достигается весьма хитроумным способом, который разбирается в упр. [31]