当前位置: 首页 > news >正文

单链表实现队列

题目解析

队列的特点是先进先出,其实和单链表的结构类似。我们只需要实现队列的基本功能即可。

  • 定义队列
class LinkedListQueue:  def __init__(self):  # 初始化队列的头尾指针和大小  self.head = None  # 队列头部节点  self.tail = None  # 队列尾部节点  self.size = 0  # 队列中元素的数量
  • 判空
def is_empty(self):  """检查队列是否为空"""  return self.size == 0
  • 查看当前有多少元素
def get_size(self):  """返回队列中元素的数量"""  return self.size
  • 入栈
def offer(self, value):  """向队列尾部添加元素"""  # 创建新节点  node = ListNode(value)  if self.is_empty():  # 如果队列为空,新节点同时成为头尾节点  self.head = node  self.tail = node  self.size += 1  else:  # 如果队列不为空,将新节点链接到尾部,并更新尾指针  self.tail.next = node  self.tail = node  self.size += 1  return self  # 支持链式调用
  • 查看head元素
def peek(self):  """查看队列头部元素但不移除"""  if self.is_empty():  return None  # 队列为空时返回None  else:  return self.head.val  # 返回头部节点的值
  • 处栈
def poll(self):  """移除并返回队列头部元素"""  if self.is_empty():  raise Exception("Queue is empty")  # 队列为空时抛出异常  # 保存头部节点的值  value = self.head.val  # 将头指针移动到下一个节点  self.head = self.head.next  self.size -= 1  # 重要:如果移除后队列为空,需要同时更新尾指针为None  # 防止tail指针悬空指向已移除的节点  if self.head is None:  self.tail = None  return value  # 返回被移除的元素值
http://www.hskmm.com/?act=detail&tid=21493

相关文章:

  • 死锁易错知识点整理
  • 2025广州1688代运营服务商推荐排行榜,阿里巴巴全店,实力商家,店铺装修,产品推广,流量优化,国际站,新店起量,数据分析,爆款打造代运营公司推荐
  • 2025 海南财税公司最新推荐榜:三亚海口代理记账 / 税务合规服务机构权威解析海南代理财税/海南财税代理/海南注册公司财税/海南代理记账财税公司推荐
  • 2025 年 TM 芯片经销商最新推荐榜:聚焦规模化采购与敏捷物流, 实力解析
  • 2025 天微芯片经销商最新推荐榜:品牌实力测评与采购指南 —— 权威揭秘优质服务商选择标准
  • 读人形机器人27太空中
  • 2025 年酒店一次性用品源头厂家最新推荐榜单:含牙签牙线筷子套杯盖等全品类及采购选择指南酒店一次性牙签/牙线/筷子套/杯盖/杯垫/杯套用品 厂家推荐
  • 2025 年餐饮一次性用品实力厂家最新推荐榜单:覆盖牙签 / 牙线 / 筷子套 / 杯盖 / 杯垫多品类且资质口碑双优的标杆企业权威甄选
  • 校内模拟赛 路径 题解
  • 05-FreeRTOS的内存管理
  • 2025攻丝机品牌最新权威推荐排行榜:聚焦全自动攻丝机,半自动等机型,精选攻丝机实力厂商助企业高效选购
  • 软件测试覆盖率详解
  • oppoR9m刷Linux系统: 说明-注意事项-知识点
  • 手机框架材质
  • 2025年陶瓷定制企业最新推荐榜单:涵盖电子陶瓷,氧化铝陶瓷,氧化锆陶瓷,氮化铝陶瓷,结构陶瓷领域!
  • 2025阳台装修品牌推荐榜:优质阳台厂商资质、技术、服务测评及高口碑企业优选指南,浙江多为建筑服务与性价比兼具!
  • 2025 年杭州小程序开发机构最新推荐榜单:覆盖多行业定制需求,助力企业精准选靠谱服务商
  • 2025年杭州软件开发公司最新品牌推荐榜:聚焦技术实力与售后体系的优质服务商精选指南!
  • 2025 年独立游戏公司 TOP 设计平台推荐排行榜,独立游戏开发 / 美术 / 原画 / 素材 / 设计 / 角色 / 场景 / 道具 / UI / 策划 / 独立像素游戏公司推荐
  • 湖南省茶陵一中校庆120周年:205班捐款
  • 实用指南:计算机网络-ipv4首部校验原理
  • 2025 年人工智能培训厂家最新推荐排行榜:聚焦人工智能培训合规运营机构、产业适配能力与教学实力深度解析
  • 一种以125kHz低频识别 + 2.4GHz数据传输”的方案,通过频率优势互补,为近距离物联网应用提供了可靠、精准且高效的解决方案
  • 高效做PPT!5个亲测模板网站,10分钟出专业演示 !
  • 【WCH蓝牙系列芯片】-基于CH592开发板——HID_Keyboard中添加读、写、通知的服务属性
  • 2025 年 AI 健康管理厂商最新推荐榜单:覆盖多场景需求,深护智康等优质品牌助力行业升级
  • 虚幻5.6插件添加自定义shader
  • 在线考试小程序管理系统:一站式智能考试解决方案,助力多场景高效考核
  • 快微商城小程序管理系统:助力商家搭建高效便捷的新零售平台
  • 2025最新布袋包装厂家推荐排行榜:布袋包装,布袋,手提袋,帆布袋定制,无纺布袋,布袋生产,云南布袋包装,茶叶布袋生产商优选指南