1、经分析,需要通过两个栈来实现队列的先进先出效果。创建一个自定义队列的类,在其中声明两个栈,一个叫入栈,一个叫出栈。
2、我们要实现队列的 push,pop 和 peek 方法,首先实现 push 方法:对于向自定义队列中添加元素,我们直接将元素 push 到入栈中即可。
3、实现自定义队列的 pop 方法,步骤如下:1. 如果出栈不空,茸垂扌馔则直接从出栈 pop 元素即可;2. 如果出栈为空,先将入栈中的元素 pop 出来并 push 到出栈中;3. 从出栈中 pop 元素即可。
4、实现自定义队列的 peek 方法,步骤如下(基本思想同 pop 方法):1. 如果出栈不空,则直接从出栈 peek 元素即可;2. 如果出栈为空,先将入栈中的元素 pop 出来并 push 到出栈中;3. 从出栈中 peek 元素即可。
5、编写本地测试主方法,操作步骤如下:1. 创建一个自定义队列的实例;2. 向队列中压入两个元素,并判断当前队列顶部的元素;3. 再次向队列中压入三个元素;4. 将队列的所有元素出队列。
6、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。