栈和队列都是常常使用的数据构造，有时候须要大批进行输出栈/队列里的最大/小值，假设每次都调用min/max函数，效力是O（n），这对大批操作而言，是不够满意的。因此，可以设计支撑平均O（1）时光庞杂度返回大小值的min stack和max queue。至于最小最大，原理都是一样的，略微改一下便可以够变成另外一种。栈和队列都是常常使用的数据构造，有时候须要大批进行输出栈/队列里的最大/小
阅读背景：
数据结构：minstack&maxqueue
来源：互联网
分享到：
