春天到了，各种绚丽的花朵都开放了，金黄的油菜花，成了蝴蝶的天地，美丽的蝴蝶在金黄色的舞台上跳着柔和而优美的舞姿。它们一会儿在空中飞舞，一会儿静静地停留在油菜花上。给春天增添了不少乐趣。油菜花的美丽，同时也吸引了不少 "劳动人民 "——蜜蜂，它们总是不分昼夜地不辞辛劳地给油菜花授粉。偶尔一阵微风吹来，金黄的油菜花立刻涌起了高低起伏的 "金浪花 "。远远望去，真是美不胜收！
本文实例讲述了Python实现基本数据结构中队列的操作方法。分享给大家供大家参考，具体如下：
#! /usr/bin/env python
#coding=utf-8
class Queue(object):
def __init__(self,size):
self.size=size
self.head=-1 #初始化队头
self.tail=-1 #初始化队尾
self.queue=[]
def EnQueue(self,x):
if self.IsFull():#如果试图往满队列插入元素，则发生上溢
raise Exception("overflow !")
else:
self.queue.append(x)
self.tail += 1 #往队列中加入元素是在尾部进行
def DeQueue(self):
if self.IsEmpty():#如果试图从空队列删除元素，则发生下溢
raise Exception("underflow !")
else:
self.head += 1#从队列中删除元素在队头进行，将队头后移
return self.queue.pop(0)#利用内建函数pop()将队头弹出
def IsFull(self):#判断队列满
#return (self.tail+1)%self.size == self.head
return self.tail-self.head+1==self.size
def IsEmpty(self):#判断队列空！！！
return self.head == self.tail
if __name__ == '__main__':
print "测试结果："
q=Queue(10)
for i in range(3):
q.EnQueue(i)
print q.queue
print q.DeQueue()
print q.queue
print q.DeQueue()
print q.IsEmpty()
print q.DeQueue()
print q.IsEmpty()
print q.queue
for i in range(9):
q.EnQueue(i)
print q.queue
print q.IsFull()
运行结果：
希望本文所述对大家Python程序设计有所帮助。
到此这篇关于Python实现基本数据结构中队列的操作方法示例就介绍到这了。播下行为的种子，可以收成习惯之果；播下习惯的种子，可以收成性格之果；播下性格的种子，可以收成命运之果。更多相关Python实现基本数据结构中队列的操作方法示例内容请查看相关栏目，小编编辑不易，再次感谢大家的支持！
