python队列数组_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程序设计有所帮助。