面试题8：用两个栈实现队列

一、题目描述

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

二、思路

这道题非常简单，我给你说，你就把栈当成一个存放乒乓球（元素）的细瓶子，如果你有两个细瓶子，你就可以倒来倒去操纵乒乓球了

题中说用两个栈，换种角度，我们是拥有了两个存放乒乓球的细瓶子。

在队列尾部插入节点：
我们直接在栈1中插入即可，读取的时候，把栈1的元素移入栈2（细瓶子1的乒乓球倒入细瓶子2），栈2的遍历与队列保持一致即可。

队列头部删除结点的功能：
把栈1的元素移入栈2（细瓶子1的乒乓球倒入细瓶子2），移除栈2最顶端的的元素（拿走细瓶子2最上面的乒乓球）

三、实现

代码解答如下：

 class Queue{Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();// 插入节点public void push(int node) {stack1.push(node);}// 删除节点public int pop() {if (stack2.empty()) {if (stack1.empty())throw new RuntimeException("队列为空！");else {while (!stack1.empty())stack2.push(stack1.pop());}}return stack2.pop();}}

剑指Offer对答如流系列 - 用两个栈实现队列相关推荐

剑指offter-面试题7.用两个栈实现队列
题目.用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead分别完成在对尾插入节点和在队头删除节点. 该队列类模板如下: 1 template <ty ...
剑指Offer对答如流系列 - 矩阵中的路径
文章目录面试题11:矩阵中的路径一.题目描述二.问题分析三.实现四.探讨解空间 (1)子集树 (2)排列树面试题11:矩阵中的路径一.题目描述请设计一个函数,用来判断在一个矩阵中是否 ...
剑指Offer对答如流系列 - 构建乘积数组
文章目录面试题66:构建乘积数组一.题目描述二.问题分析三.问题解答面试题66:构建乘积数组一.题目描述给定一个数组A[0, 1, -, n-1],请构建一个数组B[0, 1, -, n ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
【LeetCode】剑指 Offer 30. 包含min函数的栈
[LeetCode]剑指 Offer 30. 包含min函数的栈文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈一.辅助栈一.辅助栈解题思路: 普通栈的 push() ...
剑指 Offer 30. 包含min函数的栈 (python实现)
剑指 Offer 30. 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术 ...
划水总结剑指offer 链表系列1
最近在找实习,发现面试题和oj的题差距蛮大的,然后粗略的刷了一遍剑指offer.希望6月中旬前能拿个实习(捂脸哭) 1.首先总结关于链表的题. (1)从尾到头打印一个链表.像我这样的憨憨上来就想这不 ...
剑指offer试题系列
剑指offer之题目5 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%2 ...

剑指Offer对答如流系列 - 用两个栈实现队列

面试题8：用两个栈实现队列

一、题目描述

二、思路

三、实现

剑指Offer对答如流系列 - 用两个栈实现队列相关推荐

最新文章

热门文章