Python 实现数据结构-循环队列的操作方法

站长资源 2024/11/26 佚名

2 0 1

今天我们来到了循环队列这一节，之前的文章中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。

但是，我们都知道，在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的，删除列表的第一个元素，那么在它之后的所有元素都要进行移动。所以当列表特别长的时候，这个代价就比较明显了。我们本文介绍的循环队列可以避免这个问题，同样我们上篇文章提到的用链表实现的方法也可以避免。

下面，我们来介绍循环队列。

循坏队列

循环队列，就是将普通的队列首尾连接起来，形成一个环状，并分别设置首尾指针，用来指明队列的头和尾。每当我们插入一个元素，尾指针就向后移动一位，当然，在这里我们队列的最大长度是提前定义好的，当我们弹出一个元素，头指针就向后移动一位。

这样，列表中就不存在删除操作，只有修改操作，从而避免了删除前面节点造成的代价大的问题。

好，话不多说，我们用代码来实现一下

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,数据结构循环队列

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

评论“Python 实现数据结构-循环队列的操作方法”

暂无评论...

www.wwsws.com 伏龙阁资源网

39,976影音资源

44,792技术资源

21,817软件资源

651,128站长资源

稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！

昨天有一位朋友在大神群里分享，自己亚服账号被封号之后居然弹出了国服的封号信息对话框。

这里面让他访问的是一个国服的战网网址，com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后，确实是网易的网址，也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情，因为以前都没有出现这样的情况，现在突然提示跳转到国服战网的网址，是不是说明了简体中文客户端已经开始进行更新了呢？

更新日志

2024年11月26日

Python 实现数据结构-循环队列的操作方法

使用Python和Scribus创建一个RGB立方体的方法

python实现点击按钮修改数据的方法

评论“Python 实现数据结构-循环队列的操作方法”

稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！

更新日志

友情链接