Python如何实现数据结构-循环队列的操作方法-创新互联
这篇文章将为大家详细讲解有关Python如何实现数据结构-循环队列的操作方法，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
python的数据类型：1. 数字类型，包括int（整型）、long（长整型）和float（浮点型）。2.字符串，分别是str类型和unicode类型。3.布尔型，Python布尔类型也是用于逻辑运算，有两个值：True（真）和False（假）。4.列表，列表是Python中使用最频繁的数据类型，集合中可以放任何数据类型。5. 元组，元组用”()”标识，内部元素用逗号隔开。6. 字典，字典是一种键值对的集合。7. 集合，集合是一个无序的、不重复的数据组合。
下面，我们来介绍循环队列。
循坏队列
循环队列，就是将普通的队列首尾连接起来， 形成一个环状，并分别设置首尾指针，用来指明队列的头和尾。每当我们插入一个元素，尾指针就向后移动一位，当然，在这里我们队列的大长度是提前定义好的，当我们弹出一个元素，头指针就向后移动一位。
这样，列表中就不存在删除操作，只有修改操作，从而避免了删除前面节点造成的代价大的问题。
好，话不多说，我们用代码来实现一下
class Loopqueue: def __init__(self, length): self.head = 0 self.tail = 0 self.maxSize = length self.cnt = 0 self.__list = [None]*length
这里同样，我们定义一个队列类，在实例化循环队列的时候，要求指定队列的大小，除了首尾指针以及队列大长度之外，我们还声明一个表示队列当前长度的属性cnt。
接下来我们给队列增加一些操作：
判空
def isEmpty(self): return self.cnt == 0
判满
def isFull(self): return self.cnt == self.maxSize
添加元素
def push(self, data): if self.isFull(): return False if self.isEmpty(): self.__list[0] = data self.head = 0 self.tail = 0 self.cnt = 1 return True self.tail = (self.tail+1)%self.maxSize self.cnt += 1 self.__list[self.tail] = data return True
弹出元素
def pop(self): if self.isEmpty(): return False data = self.__list[self.head] self.head = (self.head+1)%self.maxSize self.cnt -= 1 return data
清空队列
def clear(self): self.head = 0 self.tail = 0 self.cnt = 0 return True
定义len和print函数
def __len__(self): return self.cnt def __str__(self): s = '' for i in range(self.cnt): index = (i + self.head) % self.maxSize s += str(self.__list[index])+' ' return s
OK，我们的循环队列类就定义好了，如果你看过介绍队列的文章，就会发现循环队列和普通队列的操作在逻辑上还是有一些相似的。
关于“Python如何实现数据结构-循环队列的操作方法”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
网站题目：Python如何实现数据结构-循环队列的操作方法-创新互联
网页路径：http://cdiso.cn/article/cchggs.html
