会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132600个问题
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解 27346楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Spring旧 27347楼
JAVA 全系列/第二十九阶段:数据结构和算法BATJ大厂面试重难点/线性表 27348楼

老师,这个线式队列,当put()进去超过size的数后,就不符合FIFO了

你看看测试结果

class Array():
    def __init__(self,size=4):
        self.__size = size  # 记录容器大小
        self.__item = [None]*size  # 分配空间
        self.__length = 0
    
    def __setitem__(self,key,value):
        self.__item[key] = value
        self.__length += 1

    def __getitem__(self,key):
        return self.__item[key]
    
    def __len__(self):
        return self.__length
    
    def __iter__(self):
        for value  in self.__item:
            yield value
class Queue():
    def __init__(self,size=4):
        self.item = Array(size)
        self.size = size
        self.head = 0
        self.end = 0
    def put(self,value):
        self.item[self.head % self.size] = value
        self.head += 1
    def pop(self):
        temp =  self.item[self.end % self.size]
        self.end += 1
        return temp

if __name__ == "__main__":
    #q = Queue()
    #q.put('曹操')
    #q.put('刘备')
    #q.put('孙权')

    #print(q.pop())
    #print(q.pop())
    #print(q.pop())
    q = Queue()
    for i in range(1, 6):
        q.put(i)

    for i in range(q.size):
        print(q.pop())


Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 27349楼
Python 全系列/第一阶段:Python入门/函数和内存分析 27352楼
Python 全系列/第五阶段:数据库编程/mysql的使用 27353楼
JAVA 全系列/第十四阶段:全文检索服务/ElasticSearch 27356楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 27357楼
Python 全系列/第七阶段:网页编程基础/html5 27358楼
Python 全系列/第五阶段:数据库编程/mysql的使用 27360楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637