Python Data Structures and Algorithms

List-based queue

To put into code everything discussed about queues to this point, let's go ahead and implement a very simple queue using Python's list class. This is to help us develop quickly and learn about queues. The operations that must be performed on the queue are encapsulated in the ListQueue class:

class ListQueue:     def __init__(self):         self.items = []         self.size = 0 

In the initialization method __init__, the items instance variable is set to [], which means the queue is empty when created. The size of the queue is also set to zero. The more interesting methods are the enqueue and dequeue methods.