Extracts first item from the Queue
()
| 63 | |
| 64 | // Extracts first item from the Queue |
| 65 | func (queue *Queue) Dequeue() interface{} { |
| 66 | if (queue.depth > 0) { |
| 67 | item := queue.current.item |
| 68 | queue.current = queue.current.prev |
| 69 | queue.depth-- |
| 70 | |
| 71 | return item |
| 72 | } |
| 73 | |
| 74 | return nil |
| 75 | } |