数据结构与算法（三）两个数组实现MIN栈问题

附上博客连接，欢迎你们来交流和学习。 上一节介绍了合并两个有序链表的操做，带你们简单的熟悉了链表这一数据结构以及经过递归来实现链表的合并，这一节为你们带来一道求栈中最小元素的问题，先看题目要求： 题目：定义栈的数据结构，请在该栈中实现一个可以获得栈中最小元素的MIN函数。在该栈中，调用MIN、PUSH、POP的时间复杂度均是O（1）。 根据题目能够看出，本次咱们涉及的数据结构是栈(Stack),先

>>阅读原文<<