# Exercice 1

# Si on considère que l'indice 0 de la liste est le fond de la pile
# Code 1 : pile
p = cree_pile()
empile(p, 1)
empile(p, 2)
empile(p, 3)
print(p)    # [1, 2, 3]
a = depile(p)
print(p)    # [1, 2]
empile(p, 4)
empile(p, a)
print(p)    # [1, 2, 4, 3]

# Code 2 : file
# Si on considère que l'indice 0 de la liste est le devant de la file
f = cree_file()
enfile(f, 1)
enfile(f, 2)
enfile(f, 3)
print(f)   # [1, 2, 3]
a = defile(f)
print(f)   # [2, 3]
enfile(f, 4)
enfile(f, a)
print(f)   # [2, 3, 4, 1]

# Code 2 : file
# Si on considère que l'indice 0 de la liste est l'arrière de la file
f = cree_file()
enfile(f, 1)
enfile(f, 2)
enfile(f, 3)
print(f)   # [3, 2, 1]
a = defile(f)
print(f)   # [3, 2]
enfile(f, 4)
enfile(f, a)
print(f)   # [1, 4, 3, 2]