Titanium_S的博客

原创 双栈使堆栈的min操作时间复杂度为O(1)

要求：设计一个栈的数据结构，含有min（）操作来返回当前栈的最小值，要求min（），push,pop的时间复杂度均为O（1）.主栈记录元素，使用一个辅助栈来记录最小值。1.入栈：只要压入的值小于辅助栈栈顶元素，则同时将其压入辅助栈。2.出栈：当主栈栈顶元素与辅助栈栈顶元素相等时，这说明最小元素出栈，所以辅助栈也随之出栈，其他情况仅对主栈操作就行3.min：直接获得辅助栈栈顶元素，即当前主栈中的最小...