数据结构 栈和队列面试题 实现一个栈

实现一个栈，要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间   复杂度为O(1)   实现一个栈的出栈入栈其实很简单，可是要求Min（返回最小值）的时间复杂度为O（1）,就需要换个思路来思考 时间复杂度为O（1）,我们可以通过双栈来实现，或者说一个栈里有两个数组存放数据，一个array来存放入栈的元素，一个min来存放当前栈内最小值，入栈的时候往array和min里面同时入数

>>阅读原文<<