打卡第11天-----栈与队列

每天进步一点点。在leetcode上刷题刷了一段时间了，发现要是理解思路的话，会进步很快，真的没有那么难的，不要一看到题的字数很多，情况很复杂就被吓到了，就把自己给整懵了，要敢于对题目进行挑战。

我每天的JS代码，基本上都是看了卡尔的算法公开课，他讲的那些我都听懂了，按照他提供的思路写出来的，慢慢进步吧，滴水石穿，希望可以看到坚持到最后自己的完美蜕变，希望我自己拿到leetcode上的题就能自己不依靠拐杖的情况下就完独立完成。

一、逆波兰表达式求值

leetcode题目链接：150. 逆波兰表达式求值

题目描述：

根据 逆波兰表示法，求表达式的值。

有效的运算符包括 + ,  - ,  * ,  / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

遍历数组，每次遇到数字就向栈里面push元素，遇到表达式pop出栈里面的两个元素，用这个表达式对这两个数字进行运算，运算完再push到栈里面；

最后返回栈里的元素就可以了。这样子就解决了这一道题。

来看一下JS代码：