class Queue: def __init__(self): self.items = [] def enqueue(self, x): self.items.append(x) def dequeue(self): return self.items.pop(0) def empty(self): return self.items == [] def __str__(self): return str(list(self.items)) q = Queue() q.enqueue("Dave") print("Dave got in line: " + str(q)) q.enqueue("Eliza") print("Eliza got in line: " + str(q)) q.enqueue("Alice") print("Alice got in line: " + str(q)) next = q.dequeue() print(next + " is served: " + str(q)) q.enqueue("Carol") print("Carol got in line: " + str(q)) q.enqueue("Betty") print("Betty got in line: " + str(q)) next = q.dequeue() print(next + " is served: " + str(q)) next = q.dequeue() print(next + " is served: " + str(q)) next = q.dequeue() print(next + " is served: " + str(q))