Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
oorrja
GitHub Repository: oorrja/learntosolveit
Path: blob/master/languages/python/Queue.py
1240 views
1
"""
2
Simple implementation of a Queue datastructure in Python.
3
"""
4
class Queue:
5
def __init__(self, items = None):
6
if items is None:
7
items = []
8
self.__queue = items
9
10
def __repr__(self):
11
return str(self.__queue)
12
13
def isempty(self):
14
return len(self.__queue) == 0
15
16
def enqueue(self, item):
17
self.__queue.append(item)
18
19
def dequeue(self):
20
return self.__queue.pop(0)
21
22
def peek(self):
23
return self.__queue[0]
24
25
if __name__ == '__main__':
26
q = Queue()
27
q.enqueue(10)
28
q.enqueue(20)
29
q.enqueue(30)
30
q.enqueue(40)
31
print(q)
32
print(q.peek())
33
q.dequeue()
34
print(q)
35
36