本文实例讲述了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加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

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

Python实现返回数组中第i小元素的方法示例
本文实例讲述了Python实现返回数组中第i小元素的方法。分享给大家供大家参考，具体如下：#!/usr/bin/envpython#coding=utf-8#期望为线性时间的选择算法importran

Python编程给numpy矩阵添加一列方法示例
首先我们有一个数据是一个mn的numpy矩阵现在我们希望能够进行给他加上一列变成一个m(n+1)的矩阵importnumpyasnpa=np.array([[1,2,3],[4,5,6],[7,8,9]])b=np.ones(3)c=np.arra

Python编程实现二分法和牛顿迭代法求平方根代码
求一个数的平方根函数sqrt(intnum),在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？实际上求平方根的算法方法主要有两种：二