Skip to content

Commit 78f99d2

Browse files
Merge pull request TheAlgorithms#36 from ShyamW/master
Added Queue represented from list
2 parents df87984 + 82ffc6e commit 78f99d2

File tree

2 files changed

+35
-0
lines changed

2 files changed

+35
-0
lines changed

‎data_structures/QueueOnList.py‎

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
"""Queue represented by a python list"""
2+
classQueue():
3+
def__init__(self):
4+
self.entries= []
5+
self.length=0
6+
7+
"""Enqueues{@code item}
8+
@param item
9+
item to enqueue"""
10+
defput(self, item):
11+
self.entries.append(item)
12+
self.length=self.length+1
13+
print(self.entries)
14+
15+
"""Dequeues{@code item}
16+
@requirement: |self.length| > 0
17+
@return dequeued
18+
item that was dequeued"""
19+
defget(self):
20+
self.length=self.length-1
21+
dequeued=self.entries[0]
22+
self.entries=self.entries[1:]
23+
returndequeued
24+
25+
"""Enqueues{@code item}
26+
@return item at front of self.entries"""
27+
deffront(self):
28+
returnself.entries[0]
29+
30+
"""Returns the length of this.entries"""
31+
defsize(self):
32+
returnself.length
33+
34+
35+

‎other/anagrams.txt‎

Whitespace-only changes.

0 commit comments

Comments
(0)