双队列实现栈
本文介绍了一种使用两个队列(queuea和queueb)来模拟栈数据结构的方法。入栈操作通过queuea完成,而出栈则需根据queuea的大小进行不同处理：当queuea包含多个元素时,大部分元素会移动到queueb,仅保留一个元素并移除;当queuea只剩一个元素时直接移除;若queuea为空而queueb非空,则将queueb的所有元素移回queuea后再进行上述操作;最后,当两个队列均为空时无法执行出栈。
假设queuea和queueb。
入栈：由queuea入队列
出栈：
1.如果queuea.size>1，queuea元素出队列到queueb，但queuea保留一个元素，并出队列
2.如果queuea.size=1，queuea出队列
3.如果queuea.size=0，且queueb.size>0，queueb所有元素出队列到queuea，且queuea再导出元素到queueb，但queuea保留一个元素，并出队列
4.如果queuea.size=0& queueb.size=0，没有元素可出栈
973
6779
3641
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
