面试题精选（72）：设计含min函数的队列

题目描述：

设计一FIFO的队列，要求包含min函数，而且其push_back(),pop_front(),get_min()操作的时间复杂度为O(1)，空间复杂度为O(n)。

 

思路：

暂时没有想出完美的解法，但思路可参见

“程序员面试题精选（2）：设计包含min函数的栈”http://blog.csdn.net/yysdsyl/archive/2007/10/24/1841644.aspx

 

的思路来做，用双栈加双min栈来模拟这样一个队列。

 

 

代码：

暂无（后续可能补上）