
栈与列队和力扣习题
入栈操作时,首先将元素入队到 queue 2,然后将 queue 1的全部元素依次出队并入队到 queue 2,此时 queue 2的前端的元素即为新入栈的元素,再将 queue 1 和 queue 2互换,则 queue 1的元素即为栈内的元素,queue 1 的前端和后端分别对应栈顶和栈底。栈的插入操作称为入栈或进栈,删除操作称为出栈或退栈。如果遇到运算符,则将两个操作数出栈,其中先出栈的是右操作数,后出栈的是左操作数,使用运算符对两个操作数进行运算,将运算得到的新操作数入栈。












