代码随想录算法训练营第十天|栈与队列的互相实现

基础理论

FIFO & LIFO

232.用栈实现队列

代码随想录 (programmercarl.com)
两个栈，互相倒，队尾就变到队头了

225. 用队列实现栈

代码随想录 (programmercarl.com)
两个队列，一个备用，常为空，入队时，先往备用队列入，然后把主队列的数据往备用队列放，那么此时备用队的数据顺序就和栈的顺序一样了。