介绍 <李> #,列表实现队列
class listQueue(对象):
def 才能__init__(自我):
,,,self.items =, []
def 才能is_empty(自我):
,,,return self.items ==,没有
def 才能;大小(自我):
,,,return len (self.items)
#,才能入队
def 才能;排队(自我,,值):
,,,return self.items.append(值)
#,才能出队
def 才能出列(自我):
,,,if self.is_empty ():
,,,,,raise 例外(“queue is empty !“)
,,,return self.items.pop (0) <李> #,链表实现队列
class linkedQueue(对象):
class 才能;节点(对象):
,,,def __init__(自我,,值=https://www.yisu.com/zixun/None):
自我。值=值
自我。下一个=没有
def __init__(自我):
自我。头=没有
自我。尾=没有
# self.head。下一个=self.tail
自我。长度=0
def is_empty(自我):
回归自我。长度==0
def大小(自我):
返回self.length
def排队(自我价值):
节点=self.Node(值)
如果self.is_empty ():
自我。头=节点
其他:
self.tail。下一个=节点
自我。尾=节点
自我。长度+=1
def出列(自我):
如果self.is_empty ():
提高异常(“队列是空的!”)
项=self.head.value
自我。头=self.head.next
自我。长度-=1
打印(“出队列元素为:”,项目)
返回项目
链接=linkedQueue ()
link.enqueue (1)
link.enqueue (2)
link.enqueue (3)
link.enqueue (4)
打印(“队列长度为:“,link.size ())
link.dequeue ()
link.dequeue ()
这篇文章主要介绍怎么使用Python实现队列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
<强> Python实现队列
队列(FIFO),添加元素在队列尾,删除元素在队列头操作
<>强列表实现队列:利用Python列表方法
代码如下:
<>强链表实现队列:
队列的链表实现中,队列的入队(排队)操作类似于链表在表尾添加元素;队列的出队(出列)操作类似于在链表头部删除元素
队列初始化中,定义两个特殊节点,队列头(头)和队列尾(尾巴),方便进行操作
代码如下:
运行结果:
队列长度为:4
出队列元素为:1
出队列元素为:2以上是“怎么使用Python实现队列”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!
怎么使用Python实现队列
