Использование стека в приложении Java

Question

У меня есть задачи, порученной мне реализовать стеки в приложении Java, который использует следующие методы-члены:

pop(); 
push(); 
peek(); 
empty(); 
search(); 

Я должен использовать все из перечисленных выше методов. Я спрашиваю о том, какое приложение я могу выполнить это требование при использовании стеков. Я думал что-то в строках черного Джека, так как одна колода перетасовывается, дилер выдает карты только с верхней части колоды. Может кто-нибудь подумать о другой идее.

Примечания: Я прошу за идею приложения с помощью вышеупомянутых требований обратите внимание на самом код, я буду кодировать программу самого

Answer 1

Там огромное количество применений для стеков. Поиск пути, AI, навигация по меню, карточные игры, как вы сказали, и т. Д. Ваша программа сама использует стек для выполнения вызовов функций.

Многие рекурсивные функции могут быть переписаны с использованием стека для уменьшения потребления памяти. Я бы начал там, если вам просто нужен опыт со стеками. Найдите хороший рекурсивный алгоритм, попробуйте переписать его с помощью стека.