设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › Python交流 › 测验1: 实现队列
返回列表 发新帖
查看: 2567|回复: 2

[已解决]测验1: 实现队列

[复制链接]
KeyError
发表于 2022-10-21 18:48:37 | 显示全部楼层 |阅读模式
10鱼币
本帖最后由 KeyError 于 2022-10-21 18:50 编辑

定义Myduilie类，有以下函数:
        def push(x: int) -> None:将x添加到队列的末尾
        def pop() -> int:从队列的开头移除并返回元素
        def peek() -> int:返回队列开头的元素
        def empty() -> bool:返回队列是否为空
最佳答案
月排行榜 / 总排行榜
Brick_Porter
2022-10-21 18:48:38
类名有所修改，此外还使用了typing库中的Any和Optional这两个类来注释返回值类型。
  1. from typing import Any, Optional


  4. class _Node:
  5.     """节点类"""

  7.     def __init__(self, v: Any) -> None:
  8.         self.__value = v
  9.         self.__next = None

  11.     def get_value(self) -> Any:
  12.         """获取节点保存的值"""
  13.         return self.__value

  15.     def get_next(self) -> Optional['_Node']:
  16.         """获取下一个节点"""
  17.         return self.__next

  19.     def set_next(self, n: Optional['_Node']) -> None:
  20.         """设置下一个节点"""
  21.         self.__next = n


  24. class QueueError(Exception):
  25.     """自定义队列异常"""

  27.     def __init__(self, msg: str) -> None:
  28.         """使用提示信息实例化一个队列异常对象"""
  29.         self.val = msg

  31.     def __str__(self) -> str:
  32.         return self.val


  35. class MyQueue:
  36.     """自定义队列"""

  38.     def __init__(self) -> None:
  39.         """实例化自定义队列，使用队首、队尾、长度三个属性记录队列信息"""
  40.         self.__head: Optional[_Node] = None  # 队首，_Node类型或者为None
  41.         self.__tail: Optional[_Node] = None  # 队尾，_Node类型或者为None
  42.         self.__len: int = 0  # 队列长度

  44.     def push(self, x: int) -> None:
  45.         """将x添加到队列末尾"""
  46.         node = _Node(x)
  47.         if self.__len <= 0:
  48.             self.__head = self.__tail = node
  49.         else:
  50.             self.__tail.set_next(node)
  51.             self.__tail = node
  52.         self.__len += 1

  54.     def pop(self) -> int:
  55.         """从队列开头移除并返回元素"""
  56.         if self.__len > 0:
  57.             node = self.__head
  58.             self.__head = node.get_next()
  59.             self.__len -= 1
  60.             return node.get_value()
  61.         raise QueueError('队列为空')

  63.     def peek(self) -> Optional[int]:
  64.         """查看队列开头的元素，如果队列为空则返回None"""
  65.         if self.__len <= 0:
  66.             return self.__head.get_value()
  67.         return None

  69.     def empty(self) -> bool:
  70.         """返回队列是否为空"""
  71.         return self.__len == 0


  74. if __name__ == '__main__':
  75.     q = MyQueue()
  76.     for i in range(5):
  77.         q.push(i)
  78.     print(q.empty())
  79.     for i in range(5):
  80.         print(q.pop())
  81.     q.pop()  # 抛出异常
复制代码

最佳答案

Brick_Porter

查看完整内容

类名有所修改，此外还使用了typing库中的Any和Optional这两个类来注释返回值类型。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

Brick_Porter
发表于 2022-10-21 18:48:38 | 显示全部楼层    本楼为最佳答案   
类名有所修改，此外还使用了typing库中的Any和Optional这两个类来注释返回值类型。
  1. from typing import Any, Optional


  4. class _Node:
  5.     """节点类"""

  7.     def __init__(self, v: Any) -> None:
  8.         self.__value = v
  9.         self.__next = None

  11.     def get_value(self) -> Any:
  12.         """获取节点保存的值"""
  13.         return self.__value

  15.     def get_next(self) -> Optional['_Node']:
  16.         """获取下一个节点"""
  17.         return self.__next

  19.     def set_next(self, n: Optional['_Node']) -> None:
  20.         """设置下一个节点"""
  21.         self.__next = n


  24. class QueueError(Exception):
  25.     """自定义队列异常"""

  27.     def __init__(self, msg: str) -> None:
  28.         """使用提示信息实例化一个队列异常对象"""
  29.         self.val = msg

  31.     def __str__(self) -> str:
  32.         return self.val


  35. class MyQueue:
  36.     """自定义队列"""

  38.     def __init__(self) -> None:
  39.         """实例化自定义队列，使用队首、队尾、长度三个属性记录队列信息"""
  40.         self.__head: Optional[_Node] = None  # 队首，_Node类型或者为None
  41.         self.__tail: Optional[_Node] = None  # 队尾，_Node类型或者为None
  42.         self.__len: int = 0  # 队列长度

  44.     def push(self, x: int) -> None:
  45.         """将x添加到队列末尾"""
  46.         node = _Node(x)
  47.         if self.__len <= 0:
  48.             self.__head = self.__tail = node
  49.         else:
  50.             self.__tail.set_next(node)
  51.             self.__tail = node
  52.         self.__len += 1

  54.     def pop(self) -> int:
  55.         """从队列开头移除并返回元素"""
  56.         if self.__len > 0:
  57.             node = self.__head
  58.             self.__head = node.get_next()
  59.             self.__len -= 1
  60.             return node.get_value()
  61.         raise QueueError('队列为空')

  63.     def peek(self) -> Optional[int]:
  64.         """查看队列开头的元素，如果队列为空则返回None"""
  65.         if self.__len <= 0:
  66.             return self.__head.get_value()
  67.         return None

  69.     def empty(self) -> bool:
  70.         """返回队列是否为空"""
  71.         return self.__len == 0


  74. if __name__ == '__main__':
  75.     q = MyQueue()
  76.     for i in range(5):
  77.         q.push(i)
  78.     print(q.empty())
  79.     for i in range(5):
  80.         print(q.pop())
  81.     q.pop()  # 抛出异常
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

KeyError
 楼主| 发表于 2022-11-4 21:00:07 | 显示全部楼层
Brick_Porter 发表于 2022-10-21 21:24
类名有所修改，此外还使用了typing库中的Any和Optional这两个类来注释返回值类型。

还可以这么搞:
  1. class Myduilie:
  2.     def __init__(self):
  3.          self.duilie=[]
  4.     def push(self,x:int) -> None:
  5.          self.duilie.append(x)
  6.     def pop(self) -> int:
  7.           return self.duilie.pop(0)
  8.      def peek(self) -> int:
  9.           return self.duilie[0]
  10.       def empty() -> bool:
  11.           return not self.duilie

复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-17 08:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表