7、用两个栈实现队列

liyinan11

于 2017-01-09 11:43:43 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/liyinan11/article/details/54287541

面试题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种利用Java中的Stack类来模拟队列的基本操作的方法，包括在队尾添加元素（appendTail）和删除队首元素（deleteHead）。通过两个示例方法展示了如何进行这些操作，并提供了一个简单的main方法用于演示。

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

import java.util.*;
public class Solution{
	public void appendTail(Stack<Integer> s,int a){
		s.push(a);
	}
	public void deleteHead(Stack<Integer> s){
		if(s.isEmpty()){
			System.out.println("queue is empty");
			return;
		}
		Stack<Integer> stack=new Stack<>();
		while(!s.isEmpty()){
			stack.push(s.pop());
		}
		stack.pop();
		while(!stack.isEmpty()){
			s.push(stack.pop());
		}
		return;
	}
	public static void main(String args[]){
		Stack<Integer> s=new Stack<>();
		s.push(1);
		s.push(2);
		s.push(3);
		Solution sl=new Solution();		
		sl.appendTail(s,4);
		sl.deleteHead(s);
	}
}