Java习题中 栈和队列 & 删除字符串中的所有相邻重复项 & 逆波兰表达式求值

关于 栈和队列

• 队列和栈, 要分清楚peek, poll, 性质就很简单的先进先出和先进后出。
• 用队列实现栈，这题，pop为啥不直接取队列最后一个元素，而是要移位后取首位元素呢? 感觉有点多此一举
  因为队列只能是一端进一端出。根据数据结构特性，既然是用队列模拟，就要遵循队列的规则来做。题目限制的操作是单端队列的，所以一些题解用双端队列显然是错的
• 栈,主要就是想好入栈出栈的时机,常见使用:单调性栈,树的迭代遍历,计算器问题,括号问题等等。队列,先进先出,常见使用:BFS, 树的层序遍历等等

关于 删除字符串中的所有相邻重复项

• 有同学的C++代码中把 result += st.top(); 写成了result = result + st.top();最终导致超时，但是改回来就好了，这是什么原因呢？

对于C++的string，a+=b的效率比a=a+b的效率要高，因为a+=b可以直接在a的末尾追加b，而不需要创建一个新的string对象来存储a和b的和。而a=a+b则需要创建一个临时的string对象来保存a和b的和，然后再赋值给a。这样就会增加内存分配和拷贝的开销。

关于 逆波兰表达式求值

本题对 Python 而言，有坑：

python 的整数除法是向下取整，而不是向零取整。

• python2 的除法 "/" 是整数除法， "-3 / 2 = -2" ；
• python3 的地板除 "//" 是整数除法， "-3 // 2 = -2" ；
• python3 的除法 "/" 是浮点除法， "-3 / 2 = -1.5" ；

对 Python 的整数除法问题，可以用 int(num1 / float(num2)) 来做，即先用浮点数除法，然后取整。

• 无论如何，浮点数除法都会得到一个浮点数，比如 "-3 / 2.0 = 1.5" ；
• 此时再取整，就会得到整数部分，即 float(-1.5) = -1 。