1. class CQueue(object):
    2. def __init__(self):
    3. self.stk_in = []
    4. self.stk_out = []
    5. def appendTail(self, value):
    6. """
    7. :type value: int
    8. :rtype: None
    9. """
    10. self.stk_in.append(value)
    11. def deleteHead(self):
    12. """
    13. :rtype: int
    14. """
    15. if self.stk_out == []:
    16. while self.stk_in != []:
    17. self.stk_out.append(self.stk_in.pop())
    18. if self.stk_out != []:
    19. while self.stk_out != []:
    20. return self.stk_out.pop()
    21. else:
    22. return -1