File tree Expand file tree Collapse file tree 2 files changed +35
-0
lines changed
Expand file tree Collapse file tree 2 files changed +35
-0
lines changed Original file line number Diff line number Diff line change 1+ """Queue represented by a python list"""
2+ class Queue ():
3+ def __init__ (self ):
4+ self .entries = []
5+ self .length = 0
6+
7+ """Enqueues {@code item}
8+ @param item
9+ item to enqueue"""
10+ def put (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+ def get (self ):
20+ self .length = self .length - 1
21+ dequeued = self .entries [0 ]
22+ self .entries = self .entries [1 :]
23+ return dequeued
24+
25+ """Enqueues {@code item}
26+ @return item at front of self.entries"""
27+ def front (self ):
28+ return self .entries [0 ]
29+
30+ """Returns the length of this.entries"""
31+ def size (self ):
32+ return self .length
33+
34+
35+
You can’t perform that action at this time.
0 commit comments