leetcode剑指offe刷题-第一题-用两个栈实现队列

leetcode剑指offe刷题-第一题

---

前言

记录一下自己刷算法的路程。
leetcode剑指offer地址

https://leetcode.cn/study-plan/lcof/?progress=k5xariv

---

一、用两个栈实现队列

难度：简单
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

leetcode链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof

1.思路

定义两个栈，一个存数据栈，一个出数据栈，
初始化类直接new 两个栈
appendTail 时 将数据压入存数据栈；
deleteHead时即删除队列头节点，此时做判断，

1. 如果出数据栈为空，就接着判断存数据栈是否为空，如果存数据栈为空就表示，队列中没数据。直接返回-1。 如果存数据站不为空，则依次将存数据栈的数据依次压入出数据栈，利用两次栈的push,达到队列先进先出的效果.
2. 如果出数据栈不为空，直接删除出数据栈的栈顶元素。

2.代码如下

代码如下（示例）：

class CQueue {

    public Stack<Integer> inStack;

	public Stack<Integer>  outStack;

	public CQueue() {
		inStack = new Stack<>();
		outStack = new Stack<>();
	}

	public void appendTail(int value) {
		inStack.push(value);
	}

	public int deleteHead() {
		if(outStack.isEmpty()){
			if(inStack.isEmpty()){
				return -1;
			}
			while (!inStack.isEmpty()){
				outStack.push(inStack.pop());
			}
		}
		return outStack.pop();
	}
}

---

总结

以上，加油。