深入理解结构设计与实现：从Leetcode实践出发（题号225232155716706）

Posted 2021-05-23 白马负金羁

高级程序设计语言中通常都已经提供了许多常用的数据结构实现（例如Python中的collection，或者C++中的STL）。LeetCode中广泛存在一种分类标签为\'Design\'类型的题目。它们往往会要求应试者在不使用内置函数库的情况下，自行实现某个数据结构（有时还是有特殊要求的数据结构）。这类题目更多考察的往往是面向对象程序设计（尤其是使用某种语言进行面向对象编程）的能力（算法方面的考察则往往不多）。本文将挑选若干具有代表性的LeetCode题目，演示此类题目的求解思路（本文是系列文章的第一篇，所有题目都属于Easy级别，但如果要满足Follow up的要求，难度则要再提升一个等级）。

 

---

题目232：Implement Queue using Stacks

Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty).

Implement the MyQueue class:

• void push(int x) Pushes element x to the back of the queue.
• int pop() Removes the element from the front of the queue and returns it.
• int peek() Returns