переворачивая абстрактную очередь вверх ногами со стеком - PullRequest
0 голосов
/ 15 августа 2011

Почему требуется 4n вызовов, чтобы перевернуть абстрактную очередь с помощью абстрактного стека?Кто-нибудь хочет помочь мне с этим вопросом, пожалуйста?

1 Ответ

1 голос
/ 15 августа 2011

Полагаю, вы хотите, чтобы узлы оказались в исходной очереди.В этом случае вы должны удалить все узлы из очереди по одному, помещая каждый из них в стек.Пока что это одно чтение (из очереди) и толчок (в стек).Затем вы должны вытолкнуть узлы из стека и поместить их обратно в очередь.Это 4 операции на узел.

...