用两个栈实现一个队列，且用JAVA程序语言编写，求思路和结果
1个回答
展开全部
队列是先进先出~ 栈是先进后出 比如 stack1 和 stack2 来实现queue
对于queue来说 进入的数据顺序比如是 1,2,3,4,5 出来顺序也是 1,2,3,4,5
用stack实现的话可以 数据进去的时候用stack1来存 存完后出来的顺序是 5,4,3,2,1 这跟queue的顺序不一样，所以需要stack2 ，将stack1的数据一个个输出存到stack2中，这样stack2中的数据也就是1,2,3,4,5了，跟queue一样 过程中要注意你现在数据时用stack1来存还是stack2来存。
对于queue来说 进入的数据顺序比如是 1,2,3,4,5 出来顺序也是 1,2,3,4,5
用stack实现的话可以 数据进去的时候用stack1来存 存完后出来的顺序是 5,4,3,2,1 这跟queue的顺序不一样，所以需要stack2 ，将stack1的数据一个个输出存到stack2中，这样stack2中的数据也就是1,2,3,4,5了，跟queue一样 过程中要注意你现在数据时用stack1来存还是stack2来存。
更多追问追答
追问
我是这样写的，老师说要用java程序语言，我郁闷了= =
追答
= =!~ 那就用java把上面的过程实现了呀~~~~
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
