zl程序教程

您现在的位置是:首页 >  移动开发

当前栏目

Android 面试算法题 两个栈实现队列和进制间实现转换

2023-09-14 09:05:07 时间

用两个栈实现队列

题目描述:

用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。
思路:
压入元素直接压入stack1 删除元素先查看stack2是否为空,非空则弹出;空则将stack1中元素取出,置于stack2中,然后弹出

详细代码部分如下:

import java.util.Stack;

public class SiampleStack {
   
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<In