190422打卡:栈实现队列

问题描述:
如何仅用栈实现队列?
思路:用两个栈实现队列
在这里插入图片描述
在队列入队的时候元素进入stackPush栈,元素出队的时候,将stackPush栈里面的元素倒入stackPop栈中,然后依次从stackPop栈里面弹出,在倒数据时有两个条件:1.如果要倒数据就一次性倒完,2.如果help栈中有元素则不能倒,只要满足该条件,就可以倒数据,并且倒数据可以发生在任何时刻

package code001_code010;

import java.util.Stack;

public class Code_002_StackToQueue {
	
	public static class StackToQueue{
		private Stack<Integer> stackPush;
		private Stack<Integer> stackPop;
		
		public StackToQueue() {
			stackPush = new Stack<>();
			stackPop = new Stack<>();
		}
		
		public void enqueue(int obj) {
			stackPush.push(obj);
		}
		
		public int dequeue() {
			if (stackPush.isEmpty() && stackPop.isEmpty()) {
				throw new RuntimeException("Dequeue failed, Queue is null");
			} else if (stackPop.isEmpty()) {
				while(!stackPush.isEmpty()) {
					stackPop.push(stackPush.pop());					
				}
			}
			
			return stackPop.pop();
		}
		
		public int peek() {
			if (stackPush.isEmpty() && stackPop.isEmpty()) {
				throw new RuntimeException("Dequeue failed, Queue is null");
			} else if (stackPop.isEmpty()) {
				while(stackPush.size() > 0) {
					stackPop.push(stackPush.pop());					
				}
			}
			
			return stackPop.peek();
		}
		
	}
}

猜你喜欢

转载自blog.csdn.net/qq_42447402/article/details/89450930