剑指offer 面试题7 两个栈实现队列 java版答案

最新推荐文章于 2022-07-12 22:05:48 发布

原创最新推荐文章于 2022-07-12 22:05:48 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer 面试题7 #两个栈实现队列

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过在不同栈间转移元素以实现队列的基本操作：添加和删除。当需要添加元素时，直接将其压入第一个栈；而当需要删除元素时，则将第一个栈的所有元素依次转移到第二个栈并从中弹出顶部元素。

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

package OfferAnswer;

import java.util.Stack;

/**
 * 面试题7
 * 两个栈实现队列
 * @author lwk
 *
 */
public class Answer07 {
    
	Stack<Integer> stack1 = new Stack<Integer>();
	Stack<Integer> stack2 = new Stack<Integer>();
	
	public void add(int value){
		//增加方法时，从stack1栈顶加入
		stack1.push(value);
	}
	
	public int delete() throws Exception{
		//删除方法时,从stack2栈顶拿出
		if(!stack2.isEmpty()){
			return stack2.pop();
		}else{//若stack2不为空，则先将stack1中已有元素全部转移到stack2
			while(!stack1.isEmpty()){
				stack2.push(stack1.pop());
			}
			//若此时stack2仍为空，则抛出异常，数组为空
			if(stack2.isEmpty()){
				throw new Exception("数组为空");
			}
			return stack2.pop();
		}
		
	}
}