首页 > 编程语言 > 详细

python中基本数据结构(二)

时间:2020-03-24 17:16:30      阅读:50      评论:0      收藏:0      [点我收藏+]
  队列Queue)是一系列有顺序的元素的集合,新元素的加入在队列的一端,这一端叫做队尾rear),已有元素的移除发生在队列的另一端,叫做队首front)。当一个元素被加入到队列之后,它就从队尾开始向队首前进,直到它成为下一个即将被移出队列的元素。
  最新被加入的元素必须处于队尾,在队列停留最长时间的元素处于队首。这种原则有时候叫做先进先出FIFO, first-in first-out),有时候也叫做先到先服
  队列方法:
 
Queue() 创建个空队列对象,无需参数,返回空的队列;
enqueue(item) 将数据项添加到队尾,无返回值;
dequeue() 从队首移除数据项,无需参数,返回值为队首数据项;
isEmpty() 测试是否为空队列,无需参数,返回值为布尔值;
size() 返回队列中的数据项的个数,无需参数。
 
 
 
 
 
  
  队列操作:
class Queue():
    # 初始化队列
    def __init__(self):
        self.items = []

    # 将元素添加到队列尾部。它需要参数item并且没有返回值。
    def enqueue(self,item):
        self.items.insert(0,item)

    # 从队列删除项它不需要参数,返回item。
    def dequeue(self):
        return self.items.pop()

    # 测试看队列是否为空。它不需要参数,返回一个布尔值。
    def isEmpty(self):
        return self.items == []

    # 返回队列大小。它不需要参数,返回一个整数。
    def size(self):
        return len(self.items)

 

python中基本数据结构(二)

原文:https://www.cnblogs.com/lizhihoublog/p/12559592.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!