Java两个栈实现队列

原创于 2021-12-08 20:28:23 发布

· 319 阅读

0 ·

版权

文章标签：

#java #数据结构

本文介绍了如何使用Java中的Stack类和Vector实现栈的基本操作，如push和pop。通过StackTest类实例，展示了如何在主函数中创建并操作两个栈，以及当栈2为空时如何将stack1的内容转移至stack2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
import java.util.Stack;
import java.util.Vector;

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

	public static void main(String[] args) {
	 StackTest stackTest = new StackTest(); 
	 stackTest.push(1);
	 stackTest.push(2);
	 stackTest.push(3);
	System.out.println(stackTest.pop());
	System.out.println(stackTest.pop());
	System.out.println(stackTest.pop());
	}
	   
	public void push(int node) {
	   stack1.push(node);
	}
	public int pop() {
		if(stack2.size()<=0) {
			while(stack1.size()!=0) {
				 stack2.push(stack1.pop());
			}
		}
		return stack2.pop();
	}


}