mysqlfor循环中出错继续_技术连载：数据结构 - 栈在面试中的应用

本文中的部分代码量较大，因此不便于贴到文章中，本文只介绍思路，想了解具体实现的可以关注并私信“栈代码”，给您发代码；

二叉树的前序遍历和后序遍历

采用递归的方式比较见简单，这里要求使用非递归实现；

前序遍历：思路非常简单，下面是伪代码，需要注意的是入栈元素应该保证不为null，并且先入右子树，再入左子树；

stack.push(root)

while(stack.isNotEmpty()){

....node= stack.pop()

....visit(node);

....if(node.right!=null) stack.push(node.right);

....if(node.left!=null) stack.push(node.left);

}

后序遍历：

后序遍历思路稍微复杂，需要用到两个栈；leftStack 用于存放左子树，rightStack用于存放根和右子树；

cur = root开始，先将自己入rightStack栈，左子树则左子树入leftStack；cur = cur.right;

如果cur = null，处理leftStack中的元素，将cur设置为leftStack.pop()，再进行上面的循环；

最终leftStack为空时，结束循环；

按照顺序遍历rightStack中的元素即可；

如何实现浏览器的前进后退功能

思路：设置两个栈，一个forwardStack，另一个为backwardStack；初始时两个栈都为空，用户每前进一次，将之前的网址记录到backwardStack中，但用户后退时，先将当前网址记录到forwardStack中，然后弹出backwardStack的栈顶元素；

操作数栈

计算机在函数执行过程中，有一小块内存称为操作数栈，也就是表达式的求解中会用到栈数据结构，思考，如何基于栈实现四则运算，比如：输入字符串 1+2-3，输出0

大体思路如下：

设置两个栈，一个是操作数栈；另一个是操作栈

遇见数字，直接压入数字栈

遇见操作符，跟操作栈中的比较，

如果栈顶优先级高或者相等，则进行计算并将计算结果压入数字栈，继续循环比较；

如果栈顶优先级低或者栈为空，直接入栈；

逆序

前面提到过链表的反转面试题，当时介绍了反转指针的方式，这种方式比较容易出错；实际上如果不考虑空间复杂度，那么借助栈这种数据结构，思路就非常简单；

从头结点开始，逐个元素入栈；

然后逐个弹出，并设置指针位置即可；

====END====

本文中的部分代码量较大，因此不便于贴到文章中，本文只介绍思路，想了解具体实现的可以关注并私信“栈代码”，给您发代码；

系列文章：

技术连载：开篇词

技术连载：连载提纲设计思路

技术连载：数据结构 - 数组

技术连载：数据结构 - 数组常见面试题汇总

技术连载：数据结构 - 链表

技术连载：数据结构 - 链表相关的高频面试题汇总

技术连载：数据结构 - 栈