摘要：
分析：借助一个栈空间（这里我们称为辅助栈），将目标栈中的元素按从栈顶到栈底依次递减的顺序添加到辅助栈中，然后将辅助栈中的元素逐个弹出并压入目标栈即可。 思路：先申请一个辅助栈helpStack，然后弹出目标栈的栈顶元素top，此时如果helpStack为空则直接将top压入helpStack,否则将 阅读全文
摘要：
分析：不借助其他数据结构来逆序一个栈，即空间复杂度要求最低，往往是通过牺牲时间复杂度来实现的，这个时候我们往往要向递归上考虑，这个地方需要两个递归函数，一个递归函数获取栈底元素，一个递归函数实现栈的逆序。 思路：获取栈底元素的递归函数：定义两个变量last、previous，last存储“栈底”元素 阅读全文