Hello_Rainy的博客

用两个栈来实现一个队列，完成队列的Push和Pop操作。栈的特点：先进后出，后进先出；队列的特点：先进先出，后进后出。基本思想：push的时候直接push到stack1；pop的时候将stack1中的元素转移到stack2中，但是注意要剩下最后一个元素（这里是关键），这个元素就是要pop的元素，待pop完成后再将stack2中的元素还给stack1。class Solution...

一道经典的面试题，让实现一种数据结构，支持push()，pop()，findMin() 三种操作，并且时间复杂度不能超过O(logN)class MyStack {public: //通过构造函数进行初始化 MyStack(int length) { data = new int[length]; minData = new int[length]; dataIndex...