1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

import collections 

from ..packages import six 

from ..packages.six.moves import queue 

 

if six.PY2: 

# Queue is imported for side effects on MS Windows. See issue #229. 

import Queue as _unused_module_Queue # noqa: F401 

 

 

class LifoQueue(queue.Queue): 

def _init(self, _): 

self.queue = collections.deque() 

 

def _qsize(self, len=len): 

return len(self.queue) 

 

def _put(self, item): 

self.queue.append(item) 

 

def _get(self): 

return self.queue.pop()