学习如逆水行舟，不进则退

首先，栈是一种用于解决事请发生特定顺序的数据结构。 *解决问题前可先判断是否符合先进后出的规律。 *我们就可以用这种结构来解决这种问题。 典型的例子有： 1.数制的转换——算出的余数最后要按求的相反的顺序写，也就是先来后出。 2.树的非递归遍历——先序（1个栈）：首先访问每棵树的根节点，左节点访问完后，开始访问右节点，最先访问的右节点是最后入栈的结点的右节点，最后访问的才是最先入的结点的右节点。有一种先进后出的规律。 中序（1个栈），后序（2个栈）也是同样的思想。 其次，再确定栈中是什么数据——dataty