84Fermer86
PpHdLe 07/10/2009 à 22:12
Folco (./84) :
T'as une taille de pile fixe ?


Oué. De 6 éléments je crois. Il suffit juste de voir que la taille max de la pile est atteinte lorsqu'on a tous les opérateurs. Il sont donc une pile de taille "nombres d'opérateurs différents" pour les opérateurs et l'autre juste +1 :
#define MAX_OPERATOR_STACK 6
#define MAX_OPERANDE_STACK MAX_OPERATOR_STACK+1
Mais la pile est locale à la fonction : ie elle est ré allouée à chaque appel récursif.