【腾讯精选练习 50 题】用队列实现栈

àì夳堔傛蜴生んèń 2023-03-02 13:25 216阅读 0赞

# 1. 题目描述 #

![20200729181458106.png][]

# 2. 题目分析 #

*  有一说一，题目有点沙雕
 *  用两个队列来实现一个栈
 *  栈：先进后出、队列：先进先出
 *  我们用两个队列来模拟栈，一个队列当主栈，一个队列用来辅助，我们在push的时候，将主栈的元素转移到辅助栈中，然后push至主栈，再从辅助栈拿回所有的数据，这样，一个模拟的栈基本构成
 *  pop()，直接应用队列的poll()
 *  top()，直接应用队列的peek()
 *  empty()，直接应用队列的isEmpty()

# 3. 题目代码 #

public class Stack {
    	Queue<Integer> queue1 = new LinkedList<Integer>();
    	Queue<Integer> queue2 = new LinkedList<Integer>();
    
    	/**
    	 * Initialize your data structure here.
    	 * 
    	 * @return
    	 */
    	public Stack() {
    	}
    
    	/** Push element x onto stack. */
    	public void push(int x) {
    		while (!queue1.isEmpty()) {
    			queue2.add(queue1.peek());
    			queue1.poll();
    		}
    		queue1.add(x);
    		while (!queue2.isEmpty()) {
    			queue1.add(queue2.peek());
    			queue2.poll();
    		}
    	}
    
    	public int pop() {
    		int temp = queue1.peek();
    		queue1.poll();
    		return temp;
    	}
    
    	/** Get the top element. */
    	public int top() {
    		return queue1.peek();
    	}
    
    	/** Returns whether the stack is empty. */
    	public boolean empty() {
    		return queue1.isEmpty();
    	}
    }

[20200729181458106.png]: /images/20230208/47f06ccffd3d4281a686719020cf838a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题目之腾讯精选练习（50题）：子集

题目给定一组**不含重复元素**的整数数组 nums，返回该数组所有可能的子集（幂集）。 **说明**：解集不能包含重复的子集。 **示例** : 输...

野性酷女/ 2024年04月18日 18:42/ 0 赞/ 105 阅读

相关 LeetCode题目之腾讯精选练习（50题）：最小栈

题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的...

缺乏、安全感/ 2024年04月18日 12:50/ 0 赞/ 74 阅读

相关 LeetCode 腾讯精选50题--最小栈

题目很简单，实现一个最小栈，能够以线形的时间获取栈中元素的最小值自己的思路如下：利用数组，以及两个变量， last用于记录栈顶元素的位置，min用于记录栈中元素的最小值

骑猪看日落/ 2023年06月05日 05:53/ 0 赞/ 4 阅读

相关【腾讯精选练习 50 题】用队列实现栈

1. 题目描述 ![20200729181458106.png][] 2. 题目分析有一说一，题目有点沙雕用两个队列来实现一个栈栈：先进后

àì夳堔傛蜴生んèń/ 2023年03月02日 13:25/ 0 赞/ 217 阅读

相关【腾讯精选练习 50 题】16—三数之和【中等】

题目链接 [15. 三数之和【中等】][15.] 题目简介给你一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 a，b，c ，使

r囧r小猫/ 2022年11月19日 01:17/ 0 赞/ 250 阅读

相关【腾讯精选练习 50 题】10—爬楼梯【简单】

题目链接 [70. 爬楼梯【简单】][70.] 题目简介假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法

约定不等于承诺〃/ 2022年11月15日 11:47/ 0 赞/ 224 阅读

相关【腾讯精选练习 50 题】04—整数反转【简单】

文章目录题目链接题目简介题目解析题目代码题目链接 [7. 整数反转【简单】][7.] [1][

叁歲伎倆/ 2022年10月31日 12:29/ 0 赞/ 234 阅读

相关【腾讯精选练习 50 题】03—有效的括号

题目链接 [有效的括号][Link 1] 题目简介给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。

我不是女神ヾ/ 2022年10月30日 05:14/ 0 赞/ 207 阅读

相关【腾讯精选练习 50 题】02—两数相加

文章目录题目链接题目简介题目解析题目代码题目链接 [两数相加][Link 1] 题目简介

怼烎@/ 2022年10月30日 04:29/ 0 赞/ 249 阅读

相关【腾讯精选练习 50 题】01—翻转链表

文章目录题目简介题目解析题目代码题目简介反转一个单链表示例: `输入: 1->2->3->4->5->NU

╰+攻爆jí腚メ/ 2022年10月30日 01:29/ 0 赞/ 349 阅读