这篇文章将为大家详细讲解有关Python如何实现数据结构-循环队列的操作方法，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
磴口ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为
成都创新互联公司的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：18982081108（备注：SSL证书合作）期待与您的合作！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如何实现数据结构-循环队列的操作方法-创新互联
URL网址：
http://cdkjz.cn/article/cchggs.html
