摘要：二叉树是一种非常重要的数据结构，很多其他数据结构都是基于二叉树的基础演变过来的。二叉树的遍历有前序、中序、后序三种，由于数的本身就是就是递归定义的，因此可以采用递归方法遍历但其开销也较大。若采用非递归实现遍历，则需要采用栈实现，递归本身也是用栈实现的。而二叉树的层序遍历是按照每一层进行遍历，很明显需 阅读全文

摘要：题目：用两个栈实现一个队列，用两个队列实现一个栈。 首先要了解栈和队列这两种数据结构各自的特点，栈是一种后入先出（Last In First Out，LIFO）的数据结构，队列是一种先进先出（First In First Out，FIFO）的数据结构。 题目：用两个栈实现一个队列，用两个队列实现一个 阅读全文

摘要：《剑指offer》面试题 包含min函数的栈、队列 两个栈实现一个队列、两个队列实现一个栈 阅读全文

摘要：1. 包含min函数的栈 看到这个问题，第一反应是创建一个成员变量保存栈中当前的最小元素。每次压入一个新元素进栈时，如果该元素比当前最小的元素还要小，则更新最小元素。采用这种思路，元素入栈的时候没有问题，但出栈时如果最小的元素被弹出栈了，就无法得到下一个最小的元素。如图，元素入栈出栈过程如下，当元素 阅读全文