数据结构笔记-栈和队列

栈和队列
区别：栈是先进后出，二队列是先进先出。
栈和队列
也是采用链式存储和数组
后缀表达式
先将数字都插入进栈中，一个运算符，推出栈顶的两个元素，在将运算结果推入栈中，如此往复得到最终的结果。
注意输入不能用cin，要用getline（cin，a）cin输入空格于回车时，停止输入，而getline是整行输入，输入回车停止，还要用到switch，‘数字’-‘0’得出的结果只能是个位数，如果是十位数，需要在它的一个分支中执行while循环，sum*10+‘数字’-‘0’.