def creerpile(c):#c la capacite de la pile

p=(c+1)*[None]
p[0]=0#p[0] LE NOMBRE D ELEMENTS DE LA PILE
def estvide(p):
return p[0]==0
def estpleine(p):
return p[0]==len(p)-1
def taille(p):
return p[0]
def ajouter(p,e):
assert p[0]<len(p)-1
p[0]=p[0]+1
p[p[0]]=e
return p
def retirer(p):
assert p[0]>0
p[0]-=1
return p.pop(p[0])
def suivant(p):
assert p[0]>0
return p[p[0]]

def somme(p):
d=taille(p)
s=0
for i in range(1,d+1):
s+=p[i]
return s
def minimum(p):
l=[]
d=taille(p)
for i in range(1,d+1):
l.append(p[i])
return l.min()
def recherche(x,p):
b=False
for i in range(1,taille(p)+1):
if p[i]==x:
b=True
break
return b
def premier_pile(p):
 return p[1]
def dernier_pile(p):
return(p[p[0]])

#TOUTES LES FONCTIONS POUR FILE SONT LES MEMES QUE PILE SAUF :
def retirer(f):
return f.pop(1)