摘要:
2017-06-23 20:36:02 解决该问题的核心其实是如果通过递归算法来获取栈底元素,也就是getLast函数的算法。 getLast算法实现: 首先获得stack的top元素,如果当前栈为空,则直接返回结果; 如果当前栈不为空,则递归的求解栈的栈底元素,之后再把当前的pop出来的元素压栈; 阅读全文
摘要:
2017-06-23 19:15:16 队列时先进先出型,而栈是先进后出型,这就需要建立一个联系。我想到的一个简单的表示方式是: 这样就需要两个栈,栈1是用来实现add操作,即直接push进去就行;栈2实现poll和peek操作,具体来说就是首先判断是否为空,若为空那么则将栈1的数据依次压入栈2,若 阅读全文