首页>源码>java>example5

example5

声明:资源链接索引至第三方,平台不作任何存储,仅提供信息检索服务,若有版权问题,请https://help.coders100.com提交工单反馈
为了实现一个队列,我们可以使用两个栈来实现。具体步骤如下:

1. 创建一个空的栈`stack1`和一个空的栈`stack2`。
2. 当需要入队时,将元素压入`stack1`。
3. 当需要出队时,如果`stack1`为空,则从`stack2`中弹出元素;否则,将`stack1`的元素弹出并压入`stack2`。
4. 当需要查看队列中的元素时,从`stack1`中弹出元素并返回。

以下是一个简单的Python代码实现:

class MyQueue:
def __init__(self):
self.stack1 = []
self.stack2 = []

def push(self, x):
self.stack1.append(x)

def pop(self):
if not self.stack1:
return None
return self.stack1.pop()

def peek(self):
if not self.stack1:
return None
return self.stack1[-1]

# 示例
q = MyQueue()
q.push(1)
q.push(2)
q.push(3)
print(q.peek()) # 输出:3
print(q.pop()) # 输出:3
print(q.pop()) # 输出:2
print(q.pop()) # 输出:1
电信网络下载

访问申明(访问视为同意此申明)

1.在网站平台的任何操作视为已阅读和同意网站底部的版权及免责申明
2.部分网络用户分享TXT文件内容为网盘地址有可能会失效(此类多为视频教程,如发生失效情况【联系客服】自助退回)
3.请多看看评论和内容介绍大数据情况下资源并不能保证每一条都是完美的资源
4.是否访问均为用户自主行为,本站只提供搜索服务不提供技术支持,感谢您的支持
意见反馈 联系客服 返回顶部

登录注册找回密码

捐赠账单

可选择微信或支付宝捐赠

*请依据自身情况量力选择捐赠类型并点击“确认”按钮

*依据中国相关法规,捐赠金额平台将不予提供发票

*感谢您的捐赠,我们竭诚为您提供更好的搜索服务

*本着平台非营利,请自主选择捐赠或分享资源获得积分

*您的捐赠仅代表平台的搜索服务费,如有疑问请通过联系客服反馈

*推荐用chrome浏览器访问本站,禁用360/Edge浏览器

*请务必认真阅读上诉声明,捐赠视为理解同意上诉声明

账号剩余积分: 0
啥都没有哦