pops an item from the queue which was first inserted
(self)
| 53 | self.size += 1 |
| 54 | |
| 55 | def dequeue(self): |
| 56 | """ |
| 57 | pops an item from the queue which was first inserted |
| 58 | """ |
| 59 | if self.is_empty(): |
| 60 | # queue underflow |
| 61 | return -1 |
| 62 | else: |
| 63 | self.size -= 1 |
| 64 | if self.size == 0: |
| 65 | self.front = self.rear = 0 |
| 66 | else: |
| 67 | self.rear = self.size - 1 |
| 68 | return self.queue.pop(0) |
| 69 | |
| 70 | def get_code(self): |
| 71 | """ |