(算法优化) 栈和队列(2)--由两个栈组成的队列

题目:  编写一个类,用两个栈来实现队列,支持队列的基本操作(add,poll,peak).  解析:  用两个栈,一个作为压入栈,压入数据时只往这个栈压入,记为stackPush;另一个栈只作为弹出栈,在弹出数据时只从这个栈弹出,记为stackPop。如图所示: 操作必须注意以下两点:  1.如果stackPush要往stackPop压入数据,那么必须一次性把stackPush中数据全部压入。 
相关文章
相关标签/搜索