在前面的知识点讲解中,我们了解了关于python的循环语句以及判断语句等用法,那么接下来的这篇文章小编就来和大家讲解一下关于python中的循环队列的知识点,有需要了解这方面知识点的小伙伴可以仔细阅读一下哟 。
文章插图
在这之前,我们需要了解一下什么是循环队列 。举一个通俗一点的例子来说,在节假日出去旅游,中午去餐馆吃饭,结果发现里面的桌位已经全被占满了,因此就需要在外面进行等候,出来一桌人,然后再进去一桌人,也叫排队等候吃饭 。
那么这个循环队列也差不多是这个意思,队列的存储结构中使用的最多的就是循环队列,数据是先进先出,并且循环队列有一个好处就是可以通过循环来解决空间浪费的问题,大大增加了空间的可用性 。
循环队列需要包括两个指针,前一个指针指向队头元素,后一个则指向队尾 。所以我们就可以开始编写代码,代码如下所示:
class Loop:def __init__(self, length):self.head = 0self.tail = 0self.maxSize = lengthself.cnt = 0self.__list = [None]*lengthdef Empty(self):return self.cnt == 0def Full(self):return self.cnt == self.maxSizedef push(self, data):if self.Full():return Falseif self.Empty():self.__list[0] = dataself.head = 0self.tail = 0self.cnt = 1return Trueself.tail = (self.tail+1)%self.maxSizeself.cnt += 1self.__list[self.tail] = datareturn Truedef pop(self):if self.Empty():return Falsedata = self.__list[self.head]self.head = (self.head+1)%self.maxSizeself.cnt -= 1return datadef clear(self):self.head = 0self.tail = 0self.cnt = 0return Truedef __str__(self):s = ''for i in range(self.cnt):index = (i + self.head) % self.maxSizes += str(self.__list[index])+' 'return s【如何通过python实现循环队列?python循环队列方法】以上就是关于python循环队列方法,希望有帮助到大家,自己不妨也动手实践一下吧 。
推荐阅读
- 如何配置pycharm终端解释器? pycharm终端解释器的配置方法
- python中怎么写for语句?如何使用for语句实现倒三角的九九乘法表?
- python中局部变量和全局变量有什么用?如何理解局部变量和全局变量?
- python数据类型有哪些?python基本数据类型
- python语句如何分隔?python语句分隔的案例
- 如何对python进行数据检查?python数据检查的方法
- Python良好的编程约定是什么?应该怎么实现?
- python的加密模块有哪些?python加密模块知识讲解
- Python的输入函数是什么?输出函数又是什么呢?
- 什么是python的元字符?如何使用python中的元字符?