本文介绍如何利用两个栈来模拟一个队列，栈1负责入队，栈2负责出队。当需要出队时，若栈2非空则直接出栈，否则将栈1所有元素依次出栈并入栈2，然后栈2顶部元素即为最先进入的元素。此外，还探讨了使用两个队列实现栈的可能性。总结了队列的相关操作如add、remove、element、offer、poll、peek、put和take。
题目：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路：
栈的特性是：后进先出，而队列的特性是：先进先出。这里使用两个栈实现队列有点负负得正的意思。
栈1负责添加，而栈2负责删除。
【操作两个“先进后出”的栈实现一个“先进先出”的队列CQueue】---a先进，a先出
用两个栈模拟队列操作：
1）stack1负责入栈，元素{a,b,c}以顺序入栈
2）stack1的元素出栈，以反顺序cba入栈Stack2.此时a在栈顶可以删除
最低0.47元/天 解锁文章
扫一扫
914
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
