очевидно, нереализуемых
очевидно, нереализуемых без этого ресурса.
Вернемся к варианту с единственной собственной ячейкой исполнителя, считая ее обязательным атрибутом. И обзаведемся вторым стеком. При "столь мощном" ресурсном обеспечении запрограммировать процедуру стекового обмена уже нетрудно.
Естественно, в качестве параметра стандартных стековых операций придется указывать номер стека, примерно так: pop (<стек_1>) или push (<стек_2>). Можно, заодно, обзавестись и процедурой pop&push (<стек_1>, <стек_2>), назначение которой очевидно.
Упражнение #1.
a)
Напишите процедуру Swap (<стек>), осуществляющую обмен двух верхних элементов стека в предположении, что в нем не менее двух элементов и доступен еще один стек.
b)
Напишите процедуру Pop&Push(<стек_1>, <стек_2>).
Программирование с использованием более чем одного стека - отнюдь не экзотика. Оказывается, в этой главе мы уже встречались с существованием одновременно двух стеков. Вспомним
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
