小讲

用两个栈实现一个队列的功能

理解栈和队列的特性

2,792

1

1

最新校招难题刷题,快来进刷题群吧
核心内容

栈是先进后出,队列是先进先出。怎么能进行转换呢?

这里用到一个小的哲学逻辑,就是反面的反面就是正面。一个栈A是先进后出,再对栈A的数据弹出到一个栈B,对先进后出的数据再操作一次先进后出,数据就是正序的了。也就是队列的场景。

用户评论
最新评论