python中基本数据结构(二)

时间:2020-03-24
本文章向大家介绍python中基本数据结构(二),主要包括python中基本数据结构(二)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
  队列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)

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