2021/9/18（中缀转后缀 + 递归）
第一次到南通市图书馆啦！开心
中缀转前缀：
中缀转后缀：
代码已经提交到了gitee
/datastructrue/stack/convertpolandExpression
递归
栈在计算机中应用最广泛的是程序设计语言中的函数调用，特别是在递归程序中，子程序调用时，要把有关调用程序的必要信息（返回地址，参数）存储到栈中，这块信息称为“活动子信息”。每次从子程序返回时，就从栈弹出一个活动信息。
递归：自己调自己。
当我们在main函数中调用其他函数时就类似上述含义。main-->getNum 与 f(n)-->f(n-1)----n =1都有一个特点。即不再往下调用时，依次往上解开。
图解栈调用机制
递归可以解决哪些问题：
1）各种数学问题：8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子问题。（Google编程大赛）
2）各种算法也会遇到递归，比如快排，归并排序，二分查找，分治算法
3）将用栈解决的问题--> 递归代码比较简洁
递归需要遵守的规则：
1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
2）方法的局部变量是独立的，不会相互影响，比如n变量
3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据
4）递归必须向退出递归的条件逼近，否则就会无限递归
5）当一个方法执行完毕，或者遇到return，就会返回。
迷宫会朔问题
八皇后问题
都有在gitee上有具体代码。
今天遇到的bug
String 类型的不能之间==比较，这是一个非常低级的错误，居然debug了几遍才得知。
String 类型通过.valueOf or toString() 方法进行比较
and
迷宫问题遇到障碍，怎么办。