题目
初见思路
232.用栈实现队列
用两个栈实现。first in first out.
225. 用队列实现栈
可以用两个队列,也可以用一个队列,栈时last in first out.
更新思路
232.用栈实现队列
pop的时候讲input栈的全部pop到output栈。
int pop() {
if(stOut.empty()){
while(!stIn.empty()){
stOut.push(stIn.top());
stIn.pop();
}
}
int result = stOut.top();
stOut.pop();
return result;
}
225. 用队列实现栈
用一个队列的时候,pop需要讲前面所有的element push到需要pop的值后面(最后一个值)。
今日总结
学习时长
1h
收获
开始熟悉这些基本结构。