维持队列最大值max(1)，出队入队log(n)复杂度的方法

维持栈的最大值，取最大值复杂度是O(1)，出栈入栈的复杂度均是O(1)

但是要实现队列的最大值，用栈的方法行不通，如果用两个栈表示队列，那么出队入队的复杂度是O(n)，我想到一种方法可以使得取最大值复杂度是O（1），其它操作复杂度是O(logn)



比如原始序列 1，2，1，4，3，0，3.5



使用辅助队列记录最大值

Current_max = maxleque.gettop();





入队

If(add_element > currente_max)

Maxleque.clear()

Maxleque.push_back(add_element)

Else

Pos = Loacte（add_element） 这一行时间复杂度是O(log2N),其它均是O(1)

Maxleque.erase(pos,end);

Maxleque.push_back(add_element)

push(1) 1

Push(2) 2

Push(1) 2 1

Push(4) 4

Push(3) 4 3

Push(3.5) 4 3.5

出队

top = leque.pop();

if (top == current_max)

maxleque.pop_front()