232.用栈实现队列
思路:
无。第一次写栈和队列相关的题目。
看视频后:
通过两个栈来改变输入输出顺序。掌握基础的push,pop,top,empty,size,emplace.要去看看相关的函数
225. 用队列实现栈
思路:
用两个队列来模拟栈的运行,但没法改变顺序。
看视频后:
第二个栈的意义在于备份。可以使用一个栈,即通过queue.push(queue.pop)将前面的元素重新输入进栈,找到最后的元素。掌握push,pop,front,back,empty,size,emplace等函数。