java-实战:栈模拟队列-用两个栈实现队列

 描述
用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。
数据范围: n/le1000n≤1000
要求:存储n个元素的空间复杂度为 O(n)O(n) ,插入与删除的时间复杂度都是 O(1)O(1)
示例1
输入:

["PSH1","PSH2","POP","POP"]

返回值:

1,2

说明:

"PSH1":代表将1插入队列尾部
"PSH2":代表将2插入队列尾部
"POP“:代表删除一个元素,先进先出=>返回1
"POP“:代表删除一个元素,先进先出=>返回2

示例2
输入:

["PSH2","POP","PSH1","POP"]

返回值:

2,1

package com.example;

import java.util.*;
public class Main2 {
static St

java-实战:栈模拟队列-用两个栈实现队列最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/4926.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>