Convertir une file en pile

from collections import deque

def file_vers_pile(file):
    pile = []
    while len(file) > 0:
        x = file.popleft()    # on retire en tete de file (FIFO)
        pile.append(x)        # on empile (sommet = fin de liste)
    return pile

f = deque([1, 2, 3])          # tete = 1
p = file_vers_pile(f)
print(p)                      # [1, 2, 3]  -> sommet = 3

Les éléments sont défilés dans l'ordre $1,2,3$ puis empilés : le sommet de la pile devient le dernier défilé, soit $3$. Le coût est $O(n)$.