Мне интересно создать структуру данных Java, похожую на стек, которая максимально эффективно поддерживает следующие операции:
- Push, который добавляет новый элемент поверх стека,
- Поп, который удаляет верхний элемент стека,
- Find-Max, который возвращает (но не удаляет) самый большой элемент стека и
- Find-Min, который возвращает (но не удаляет) наименьший элемент стека и
Какова была бы самая быстрая реализация этой структуры данных? Как я могу записать его на Java?