leetcode算法225，阿里社招java面试几轮

• • 1、用队列实现栈

  • • 1.1、题目

    • 1.2、思路

    • 1.3、答案

一、leetcode算法

==========================================================================

1、用队列实现栈

---

1.1、题目

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶。

int pop() 移除并返回栈顶元素。

int top() 返回栈顶元素。

boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

注意：

你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。

你所使用的语言也许不支持队列。 你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。

示例：

输入：

[“MyStack”, “push”, “push”, “top”, “pop”, “empty”]

[[], [1], [2], [], [], []]

输出：

[null, null, null, 2, 2, false]

解释：

MyStack myStack = new MyStack();

myStack.push(1);

myStack.push(2);

myStack.top(); // 返回 2

myStack.pop(); // 返回 2

myStack.empty(); // 返回 False

1.2、思路

思路一：此题我们可以使用一个队列来完成这几种基本操作。

1.3、答案

class MyStack {

    Queue<Integer> queue;



    public MyStack() {

        queue = new LinkedList<Integer>();

    }



    public void push(int x) {



**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/69b7091ff96b6e88c5d318c3905b694e.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/68668fce37fbaf6d11c88e360a63e6a4.png)
![img](https://img-blog.csdnimg.cn/img_convert/7b92ca6c4891ff4ba50d6faebd2240a6.png)
![img](https://img-blog.csdnimg.cn/img_convert/2e4737b009b2091441a54718b941f8b5.png)
![img](https://img-blog.csdnimg.cn/img_convert/f8031338956db264e516debd22055749.png)
![img](https://img-blog.csdnimg.cn/img_convert/94e2330921ad5be51f99de20d4f26cc1.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/180e698f0048838d1b56d53cfb859d3f.jpeg)



# 写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

**由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里**

![蚂蚁、京东Java岗4面：原理+索引+底层+分布式+优化等，已拿offer](https://img-blog.csdnimg.cn/img_convert/2ec21e7592362311cb4f3639b3b88aab.webp?x-oss-process=image/format,png)

![蚂蚁、京东Java岗4面：原理+索引+底层+分布式+优化等，已拿offer](https://img-blog.csdnimg.cn/img_convert/5319fb582f88d95d14f13b3af6ff3222.webp?x-oss-process=image/format,png)

![蚂蚁、京东Java岗4面：原理+索引+底层+分布式+优化等，已拿offer](https://img-blog.csdnimg.cn/img_convert/afb328b7d80193d5cfd88754cca9fcef.webp?x-oss-process=image/format,png)


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/5f3f418cd77cf0e1ebdf12843d478d9d.jpeg)

605334)]


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-2Xhd3l24-1712799605334)]