只要了解栈和队列的特性，实现起来并不难。完整代码 栈具有先进后出的特性。也可以看看另一篇短文数据结构和算法---栈 队列具有先进先出的特性。也可以看看另一篇短文数据结构和算法---队列 递归的精髓在于甩锅， 自己不能完成的事情，让别人先做，别人完成之后，再在别人的基础上完成。 …