5.利用两个栈实现队列

最新推荐文章于 2024-09-17 14:27:29 发布

meiquanGao

最新推荐文章于 2024-09-17 14:27:29 发布

阅读量64

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43718903/article/details/103424544

版权

数据结构专栏收录该内容

32 篇文章 0 订阅

订阅专栏

package java2019;

import java.util.Stack;

//利用两个栈实现队列
public class Demo5 {
Stack stack1 = new Stack();
Stack stack2 = new Stack();

public boolean push(int node){
	stack1.push(node);
	return true;
}
public int pop(){
	if(stack1.empty() && stack2.empty()){
		throw new RuntimeException("Queue is empty");
	}
	if(stack2.empty()){
		while(!stack1.empty()){
			stack2.push(stack1.pop());
		}
	}
	return stack2.pop();
}

}