牛客883148363号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #用两个栈实现队列#

一个栈作为对列的入队，不断对往栈顶添加数据，先加的数据都在栈底，出栈时将stack1的数据出栈进入stack2,这时stack1为空，stack1栈底的数据在stack2的栈顶，出栈实现对列的出队，然后需要把stack2数据出栈再入stack1,保证队列的顺序（可优化），stack2不为空时不能入栈...

Java

2022-01-15

0 141