1.0什么是队列
队列是项的有序结合,其中添加新项的一端称为队尾,移除项的一端称为队首。当一个元素从队尾进入队列时,一直向队首移动,直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首,这种排序成为 FIFO,先进先出,也被成为先到先得。
队列的最简单的例子是我们平时不时会参与的列。排队等待电影,在杂货店的收营台等待,在自助餐厅排队等待(这样我们可以弹出托盘栈)。行为良好的线或队列是有限制的,因为它只有一条路,只有一条出路。不能插队,也不能离开。你只有等待了一定的时间才能到前面。Figure 1 展示了一个简单的 Python 对象队列
队列抽象数据类型由以下结构和操作定义。如上所述,队列被构造为在队尾添加项的有序集合,并且从队首移除。队列保持 FIFO 排序属性。 队列操作如下。
- Queue() 创建一个空的新队列。 它不需要参数,并返回一个空队列。
- enqueue(item) 将新项添加到队尾。 它需要 item 作为参数,并不返回任何内容。
- dequeue() 从队首移除项。它不需要参数并返回 item。 队列被修改。
- isEmpty() 查看队列是否为空。它不需要参数,并返回布尔值。
- size() 返回队列中的项数。它不需要参数,并返回一个整数。
新建一个queue_definition.py文件
class Queue(object): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.items.pop() def size(self): return len(self.items) def list1(self): return self.items
再新建一个文件进行测试
from python_basic_queue.queue_definition import Queue # 初始化一个队列 q = Queue() # 队列是否为空 print(q.isEmpty()) # 添加一个元素 q.enqueue(8.4) # 当前队列的元素 print(q.list1()) # 添加一个元素 q.enqueue(1.2) # 当前队列的元素 print(q.list1()) # 添加一个元素 q.enqueue("python") # 当前队列的元素 print(q.list1()) # 队列是否为空 print(q.isEmpty()) # 队列出一个元素 q.dequeue() # 当前队列的元素 print(q.list1()) # 队列出一个元素 q.dequeue() # 当前队列的元素 print(q.list1()) # 队列出一个元素 q.dequeue() # 当前队列的元素 print(q.list1()) # 队列是否为空 print(q.isEmpty())