Python实现基本数据结构中队列的操作方法示例_Python

Python实现基本数据结构中队列的操作方法示例

2020-12-22 00:08爱橙子的OK绷 Python

这篇文章主要介绍了Python实现基本数据结构中队列的操作方法,结合实例形式演示了Python针对数据结构中队列的初始化、插入、删除、判断队列满及队列空等相关操作技巧,需要的朋友可以参考下

本文实例讲述了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()