用辅助栈实现一个能返回最大数的数据结构，要求所有操作都是 O(1) 时间复杂度，请说明思路和实现。

回答思路

1. 说明主栈存储元素，辅助栈同步存储当前最大值
2. 解释辅助栈的入栈出栈规则以保证栈顶始终为最大值
3. 论证入栈、出栈、取最大值的时间复杂度均为 O(1)
4. 讨论元素重复时辅助栈的处理，避免错误弹出最大值