6、

分类: 文章 • 2024-06-23 08:07:58

6、用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

思路：stack1 用来入队列，stack2 用来出队列。如果stack2不为空，就直接出栈，否则把stack1中的元素出栈，再添加进stack2中再出栈。