#NEWLINE# def __init__( self , capacity ) : #NEWLINE# #INDENT# self . cap = capacity #NEWLINE# self . map = { #NEWLINE# #INDENT# #NEWLINE# #UNINDENT# } #NEWLINE# self . head = None #NEWLINE# self . tail = None