forked from TheAlgorithms/Python
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue_on_list.py
More file actions
Latest commit
52 lines (39 loc) · 1.25 KB
/
Copy pathqueue_on_list.py
File metadata and controls
52 lines (39 loc) · 1.25 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
"""Queue represented by a Python list"""
classQueue:
def__init__(self):
self.entries= []
self.length=0
self.front=0
def__str__(self):
printed="<"+str(self.entries)[1:-1] +">"
returnprinted
"""Enqueues {@code item}
@param item
item to enqueue"""
defput(self, item):
self.entries.append(item)
self.length=self.length+1
"""Dequeues {@code item}
@requirement: |self.length| > 0
@return dequeued
item that was dequeued"""
defget(self):
self.length=self.length-1
dequeued=self.entries[self.front]
# self.front-=1
# self.entries = self.entries[self.front:]
self.entries=self.entries[1:]
returndequeued
"""Rotates the queue {@code rotation} times
@param rotation
number of times to rotate queue"""
defrotate(self, rotation):
for_inrange(rotation):
self.put(self.get())
"""Enqueues {@code item}
@return item at front of self.entries"""
defget_front(self):
returnself.entries[0]
"""Returns the length of this.entries"""
defsize(self):
returnself.length