Al termine del conflitto la marina italiana dovette consegnare tutte le unità ancora operative agli alleati.
Dei sommergibili sopravvissuti alla guerra fino al 1943, solo 34 erano riusciti a consegnarsi alle forze alleate dopo l'armistizio, mentre le restanti unità si autoaffondarono o vennero catturate dai tedeschi.
Al termine del conflitto mondiale alla marina italiana fu concesso di mantenere in servizio due unità, poi affiancate da una terza.
Quindi durante la computazione la pila può contenere al più formula_65 elementi dove formula_25 è la dimensione dell'input.