腾讯面试题：模板实现一个栈，要求Push（入栈），Pop（出栈），Max（返回最大值的操作）的时间复杂度为O(1)

解题思路：要用模板实现乱序入栈的数组每次pop（）出栈都能得到当前栈中Max的最大值，就必须在push（）入栈时进行维护操作，使的每次入栈的元素都能够找到合适的位置并push（），每次push（）操作完成后栈中的元素都能够按从栈顶到栈底从大到小排列即可。这就需要写一个不同于常规操作的maxpush（）函数，用两个栈s1、s2就可以实现此功能，maxpush（）操作时，如果为空就直接push（）元素给s1，当s1不为空时，获取当前s1的栈顶元素Temp与即将要入栈的元素item进行比较，如果Temp<=item则直接push（）压栈，如果Temp>item时，将s1的栈顶元素压入s2中直到s1的栈顶元素Temp<=item或者s1为空时再将item压入s1,并将s2中的元素pop（）出来逐一压入s1中，这样每次maxpush（）时进行s1栈的维护，就能使得s1栈每次pop（）都能够获取当前栈中的最大元素。

c++模板顺序栈实现