Дайте вывод, напечатанный java Стек для ввода

Question

Я немного запутался в этой домашней работе и структуре данных стека. По сути вопрос:

"Give the output printed by java Stack for the input"

Ниже ввод

it was - the best - of times - - - it was - the - -

вывод будет в ключе ответа

was best times of the was the it (1 left on stack)

Я не понимаю, как вы получите такой вывод, что я попытался написать свою собственную структуру стека, но если я проведу по ней итерацию, я просто войду первым, первым выйду.

Любая помощь поможет, я был бы очень признателен.

Answer 1

Это не указано явно, но, глядя на входные данные, я предполагаю, что слова помещаются в стек, в то время как знаки - являются всплывающими операциями. Если дело обстоит так, тогда операции:

• pu sh it, стек содержит it;
• pu sh was, стек содержит it was;
• всплывающие отпечатки был , стек содержит it;
• pu sh the, стек содержит it the;
• pu sh best, стопка содержит it the best;
• поп-принтов best , стопка содержит it the ;
• pu sh of, стек содержит it the of;
• pu sh times, стек содержит it the of times;
• всплывающие отпечатки раз , стек содержит it the of;
• всплывающие отпечатки из , стек содержит it the;
• всплывающих отпечатков , стек содержит it;
• pu sh it, стек содержит it it;
• pu sh was, стек содержит it it was;
• поп-принтов было , стек содержит it it;
• pu sh the, стек содержит it it the;
• поп-принты , стек содержит it it;
• поп-принты it , стек содержит it.

Слова, выделенные жирным шрифтом, являются выводом операций pop.