用两个栈实现一个队列的功能
理解栈和队列的特性
3,238
1
1
最新校招难题刷题，快来进刷题群吧
核心内容
栈是先进后出，队列是先进先出。怎么能进行转换呢？
这里用到一个小的哲学逻辑，就是反面的反面就是正面。一个栈A是先进后出，再对栈A的数据弹出到一个栈B，对先进后出的数据再操作一次先进后出，数据就是正序的了。也就是队列的场景。
用两个栈实现一个队列的功能
3,238
1
1
栈是先进后出，队列是先进先出。怎么能进行转换呢？
这里用到一个小的哲学逻辑，就是反面的反面就是正面。一个栈A是先进后出，再对栈A的数据弹出到一个栈B，对先进后出的数据再操作一次先进后出，数据就是正序的了。也就是队列的场景。
