美橙互联同类型网站达美网站建设

美橙互联同类型网站,达美网站建设,小企业网站用什么主机好,h5快速建站在 Java 中#xff0c;利用两个队列实现栈的核心思路是通过队列的“先进先出”特性模拟栈的“后进先出”特性#xff1a;始终让一个队列#xff08;记为 queue1#xff09;存储栈的所有元素#xff0c;另一个队列#xff08;记为 queue2#xff09;作为临时中转。以下是…在 Java 中利用两个队列实现栈的核心思路是通过队列的“先进先出”特性模拟栈的“后进先出”特性始终让一个队列记为queue1存储栈的所有元素另一个队列记为queue2作为临时中转。以下是完整的实现思路和代码示例核心原理入栈push直接将元素添加到主队列queue1。出栈pop将queue1中除最后一个元素外的所有元素依次转移到queue2弹出queue1中剩余的最后一个元素即栈顶元素然后交换queue1和queue2的角色让queue2变为空的中转队列。获取栈顶peek逻辑与pop类似但转移后不弹出最后一个元素而是记录其值后再将其转移到queue2最后交换队列角色。判空isEmpty直接判断主队列queue1是否为空。完整代码实现import java.util.LinkedList; import java.util.Queue; /** * 用两个队列实现栈 */ public class StackByTwoQueues { // 主队列存储栈的所有元素 private QueueInteger queue1; // 临时中转队列 private QueueInteger queue2; // 初始化 public StackByTwoQueues() { // 推荐使用LinkedList作为Queue的实现LinkedList实现了Deque支持队列操作 queue1 new LinkedList(); queue2 new LinkedList(); } /** * 入栈直接添加到主队列 * param x 要入栈的元素 */ public void push(int x) { queue1.offer(x); } /** * 出栈弹出栈顶元素最后入队的元素 * return 栈顶元素 * throws RuntimeException 栈为空时抛出异常 */ public int pop() { if (isEmpty()) { throw new RuntimeException(栈为空无法执行pop操作); } // 将queue1中除最后一个元素外的所有元素转移到queue2 while (queue1.size() 1) { queue2.offer(queue1.poll()); } // 弹出queue1中剩余的最后一个元素栈顶 int top queue1.poll(); // 交换两个队列的角色让queue1重新作为主队列queue2为空 QueueInteger temp queue1; queue1 queue2; queue2 temp; return top; } /** * 获取栈顶元素不弹出 * return 栈顶元素 * throws RuntimeException 栈为空时抛出异常 */ public int peek() { if (isEmpty()) { throw new RuntimeException(栈为空无法执行peek操作); } // 逻辑同pop但保留最后一个元素 while (queue1.size() 1) { queue2.offer(queue1.poll()); } int top queue1.peek(); // 将最后一个元素也转移到queue2 queue2.offer(queue1.poll()); // 交换队列角色 QueueInteger temp queue1; queue1 queue2; queue2 temp; return top; } /** * 判断栈是否为空 * return 空返回true否则返回false */ public boolean isEmpty() { return queue1.isEmpty(); } // 测试示例 public static void main(String[] args) { StackByTwoQueues stack new StackByTwoQueues(); // 入栈1 - 2 - 3 stack.push(1); stack.push(2); stack.push(3); // 输出栈顶3 System.out.println(栈顶元素 stack.peek()); // 出栈3 System.out.println(出栈元素 stack.pop()); // 输出栈顶2 System.out.println(栈顶元素 stack.peek()); // 出栈2 System.out.println(出栈元素 stack.pop()); // 出栈1 System.out.println(出栈元素 stack.pop()); // 判空true System.out.println(栈是否为空 stack.isEmpty()); } }代码说明队列选择使用LinkedList实现Queue接口LinkedList支持队列的offer/poll/peek操作效率高。异常处理pop和peek操作时若栈为空则抛出运行时异常符合栈的常规行为。队列交换每次pop/peek后交换queue1和queue2的引用避免重复创建队列节省内存。时间复杂度pushO(1)直接入队。pop/peekO(n)需要转移 n-1 个元素n 为栈的大小。优化思路可选若希望降低pop/peek的时间复杂度可改用一个队列 记录栈顶的方式入栈时直接入队并记录栈顶。出栈时将队列前 n-1 个元素依次出队并重新入队最后弹出第 n 个元素栈顶。这种方式仅需一个队列核心逻辑与双队列一致但代码更简洁。