网络编程
位置:首页>> 网络编程>> Python编程>> Python实现队列的方法示例小结【数组,链表】

Python实现队列的方法示例小结【数组,链表】

作者:授我以驴  发布时间:2023-09-27 13:52:11 

标签:Python,队列,数组,链表

本文实例讲述了Python实现队列的方法。分享给大家供大家参考,具体如下:

Python实现队列

队列(FIFO),添加元素在队列尾,删除元素在队列头操作

  • 列表实现队列:利用python列表方法

代码如下:


# 列表实现队列
class listQueue(object):
 def __init__(self):
   self.items = []

def is_empty(self):
   return self.items == None

def size(self):
   return len(self.items)

# 入队
 def enqueue(self, value):
   return self.items.append(value)

# 出队
 def dequeue(self):
   if self.is_empty():
     raise Exception("queue is empty !")
   return self.items.pop(0)

  • 链表实现队列:

队列的链表实现中,队列的入队(enqueue)操作类似于链表在表尾添加元素;队列的出队(dequeue)操作类似于在链表头部删除元素

队列初始化中,定义两个特殊节点,队列头(head)和队列尾(tail),方便进行操作

代码如下:


# 链表实现队列
class linkedQueue(object):
 class Node(object):
   def __init__(self, value=None):
     self.value = value
     self.next = None

def __init__(self):
   self.head = None
   self.tail = None
   #self.head.next = self.tail
   self.length = 0

def is_empty(self):
   return self.length == 0

def size(self):
   return self.length

def enqueue(self, value):
   node = self.Node(value)
   if self.is_empty():
     self.head = node
   else:
     self.tail.next = node
   self.tail = node
   self.length += 1

def dequeue(self):
   if self.is_empty():
     raise Exception("queue is empty !")
   item = self.head.value
   self.head = self.head.next
   self.length -= 1
   print("出队列元素为:",item)
   return item

link = linkedQueue()
link.enqueue(1)
link.enqueue(2)
link.enqueue(3)
link.enqueue(4)
print("队列长度为:",link.size())
link.dequeue()
link.dequeue()

运行结果:

队列长度为: 4
出队列元素为: 1
出队列元素为: 2

希望本文所述对大家Python程序设计有所帮助。

来源:https://blog.csdn.net/one_Salted_FishGG/article/details/99879624

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com