Day10 栈与队列 part01

第十天 栈与队列 part01

LC232用栈实现队列

1. 代码
   

LC225用队列实现栈(未掌握)

1. 未掌握原因分析：
   • 受用栈实现队列的影响，依然想着用一个输入队列，一个输出队列。但是，将一个数据从一个队列加入另外一个队列并不会改变数据的顺序
   • 队列的操作不熟练：add(),poll()。类比栈：push(),pop()。
2. 解题思路：
   • 队列a用来存放数据，队列b完全用来备份
   • peek函数：将队列a中的所有数据出队，并入队列b，知道只留下一个元素，那个元素就是result，记录result，然后将队列b中的元素复位到队列a中，result最后复位
   • pop函数：将队列a中的所有数据出队，并入队列b，知道只留下一个元素，那个元素就是result，记录result，并将result从队列a中出队，然后将队列b中的元素复位到队列a中，result不复位到队列a
3. 代码：