导航：题目详情 | 答案解析 | 相关问题 | 最新问题

用两个栈实现一个队列的功能？要求给出算法和思路！

行业问题 2018-08-19 05:43:15 队列,算法,思路已帮助人

用两个栈实现一个队列的功能？要求给出算法和思路！

热搜：二力构件是指两端用铰链连接并且只受两个力作用的构件

答案解析

难度★★☆ 搜索

正确答案：
设2个栈为A,B, 一开始均为空.
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空；
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B的栈顶元素pop出；