#
我们知道队的特点是先进先出,元素只能从队的尾部进入,只能从队的尾部出来;栈的特点是先进先出,先进栈的元素被压入栈底,后进入的元素覆在栈顶,出栈时也只能从栈的顶部出来。所以我们要借用两个队
队列是先进先出,而栈是先进后出;考虑到我们取栈顶元素的便利性,我们在实现时使得栈顶等于队列头;由于栈的pop弹出栈顶元素,而队列的pop也是弹出栈顶元素,所以我们需要特别处理的是插入操作。由于往栈中添
题目描述:实现一个栈,并且实现一个min函数用来找当前栈中最小的元素分析:要找到栈中最小的元素,需要借助一个辅助栈,来存放当前栈中最小的元素。入栈的时候,第一个入栈的元素,也给辅助栈入栈,此后每次入栈