Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

NOTATION POLONAISE INFIXÉE SUFFIXÉE EN C


Information sur la source

Catégorie :Application Classé sous : calcul, infixe, suffixe, mathematique, polonaise Niveau : Initié Date de création : 10/12/2004 Date de mise à jour : 11/04/2007 18:55:17 Vu / téléchargé: 5 700 / 218

Note :
8 / 10 - par 2 personnes
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (7)
Ajouter un commentaire et/ou une note

Description

L'idée est de transformer les expressions infixée en expression suffixée puis
de les evaluer.
 

Source

  • #include<conio.h>
  • #include<stdio.h>
  • #include<string.h>
  • #include<stdlib.h>
  • //------------------------------------------------------------------------
  • typedef struct
  • {float tab [99]; //structure Pile
  • int taille ;
  • }pile;
  • char equation[99]; //tableau Saisie
  • int Q[99]; //tableau Intermediare
  • int tailleq;
  • int P[99]; //tableau Final
  • int taillep;
  • float valeur; //Resultat Final
  • //-------------------------------------------------------------------
  • void push(pile*p,float x)
  • {if (p->taille <100 )
  • {
  • p->tab [ p->taille]=x;
  • p->taille ++;
  • }
  • else
  • printf("pile pleine");
  • }
  • float pop (pile*p)
  • {
  • p->taille --;
  • return ( p->tab[p->taille]);
  • }
  • void init (pile*p)
  • {
  • p->taille=0;
  • }
  • int pile_pleine (pile*p)
  • {
  • if (p->taille==100)
  • return 1;
  • else
  • return 0;
  • }
  • int pile_vide (pile*p)
  • { if (p->taille == 0)
  • return 1;
  • else
  • return 0;
  • }
  • float top (pile*p)
  • {
  • return p->tab[p->taille-1];
  • }
  • //-------------------------------------------------------------------
  • int prio(int x)
  • {
  • if ((x=='*')||(x=='/'))
  • return 2;
  • else
  • return 1;
  • }
  • //--------------------------------------------------------------------
  • void saisi0()
  • {
  • int i;
  • clrscr();
  • textcolor(4);
  • cprintf (" copyright 2004-2005 .sfar..MAMINO.corp.\n");
  • cprintf ("********************************************************************************\n");
  • ("********************************************************************************\n");
  • }
  • //-----------------------------------------------------------------------
  • void saisie()
  • {char *e[1];
  • int k=0;
  • int i=0;
  • int A,B;
  • printf("entrer votre equation :\n");
  • scanf("%s",equation);
  • while (i<strlen(equation))
  • {
  • if ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*') && (equation[i]!='/' ) && (equation[i]!='(' )&& (equation[i]!=')' ) )
  • {e[0]= equation[i] ;
  • A=atoi(e);
  • i++;
  • while ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*') && (equation[i]!='/' ) && (equation[i]!='(' ) && (equation[i]!=')' )&& (i<strlen(equation)) )
  • { e[0]= equation[i] ;
  • B=atoi(e) ;
  • A=((A*10)+B);
  • i++;
  • }Q[k]=(A);k++;
  • }
  • else
  • { switch(equation[i])
  • {
  • case 43 :Q[k]='+' ;
  • break;
  • case 45 :Q[k]='-' ;
  • break;
  • case 42 :Q[k]='*' ;
  • break;
  • case 47 :Q[k]='/' ;
  • break;
  • case 40 :Q[k]='(' ;
  • break;
  • case 41 :Q[k]=')' ;
  • break;
  • } i++;k++;
  • }
  • }tailleq=k;
  • }
  • //--------------------------------------------------------------------
  • void infixe_suffixe()
  • {
  • pile stack;
  • int x;
  • int i=0;
  • init(&stack);
  • taillep=-1;
  • push(&stack,'(');
  • Q[tailleq]=')';
  • while ((pile_vide(&stack))==0)
  • {
  • if ((Q[i]!='+' )&& (Q[i]!='-' ) && (Q[i]!='*') && (Q[i]!='/' ) && (Q[i]!='(' ) && (Q[i]!=')'))
  • {taillep++;
  • P[taillep]=Q[i]; }
  • else
  • if((Q[i]=='(')) push (&stack,Q[i]);
  • else
  • {
  • if(Q[i]==')')
  • {while (top(&stack)!='(')
  • {x=pop(&stack);
  • taillep++;
  • P[taillep]=x;
  • }
  • pop(&stack);
  • }
  • else
  • {if ((top(&stack)!='(')&&(top(&stack)!=')') )
  • while (prio(top(&stack)) > prio(Q[i]) )
  • { x=pop(&stack);
  • taillep++;
  • P[taillep]=x;
  • }push (&stack,Q[i]);
  • }
  • }i++;
  • }
  • }
  • //------------------------------------------------------------------
  • void suffixe_evaluation ()
  • {
  • pile stack;
  • int i;
  • float A,B,C;
  • //
  • init(&stack);
  • for (i=0;i<=taillep;i++)
  • {
  • if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
  • {push(&stack,P[i]); }
  • else
  • {A=pop(&stack);
  • B=pop(&stack);
  • switch(P[i])
  • {
  • case '+' :C=B+A ;
  • break;
  • case '-' :C=B-A ;
  • break;
  • case '*' :C=B*A ;
  • break;
  • case '/' :C=B/A ;
  • break;
  • }
  • push(&stack,C); }
  • valeur=top(&stack);
  • }
  • }
  • //--------------------------------------------------------------
  • void affiche_infixe()
  • {
  • char e[10];
  • char infixe[99];
  • int i,k=0,j;
  • for (i=0;i<=taillep;i++)
  • { infixe[k]=' ';k++;
  • if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
  • {
  • itoa(P[i],e, 10);
  • for (j=0;j<strlen(e);j++)
  • {
  • infixe[k]=e[j];
  • k++;
  • }
  • }
  • else if
  • ((P[i]=='+') || (P[i]=='-') || (P[i]=='*') || (P[i]=='/'))
  • switch(P[i])
  • {
  • case '+' :infixe[k]='+'; k++;
  • break;
  • case '-' :infixe[k]='-'; k++;
  • break;
  • case '*' :infixe[k]='*'; k++;
  • break;
  • case '/' :infixe[k]='/'; k++;
  • break;
  • }
  • }infixe[k]='\0';
  • textcolor(5);
  • cprintf("\n Equation infixe = %s",infixe );
  • }
  • //--------------------------------------------------------------
  • void affiche()
  • {
  • clrscr();
  • textcolor(4);
  • printf ("UTC Email :maminomamino@hotmail.com");
  • printf (" copyright 2004-2005 .sfar..MAMINO.corp.");
  • printf ("********************************************************************************\n");
  • cprintf("\n###########################################################");
  • printf("\n");
  • cprintf ("\n*********");
  • textcolor(6);
  • cprintf("Projet en C |Infixe-->Suffixe-->Resultat");
  • textcolor(4);
  • cprintf ("*********:");
  • printf("\n");
  • cprintf("\n###########################################################");
  • printf("\n");
  • printf("\n");
  • textcolor(6);
  • printf("\n");
  • cprintf("\n EQUATION :%s ",equation);
  • printf("\n");
  • affiche_infixe() ;
  • printf("\n");
  • textcolor(6);
  • cprintf("\n LE RESULTAT apres traitement :%f ",valeur);
  • }
  • //---------------------------------------------------------------
  • void main()
  • {
  • saisi0();
  • saisie();
  • infixe_suffixe();
  • suffixe_evaluation ();
  • affiche();
  • getch();
  • }
#include<conio.h>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//------------------------------------------------------------------------


typedef struct

{float tab [99];                  //structure Pile
 int taille ;
}pile;

char equation[99];             //tableau Saisie

int Q[99];                     //tableau Intermediare
int tailleq;

int P[99];                     //tableau Final
int taillep;

float valeur;                    //Resultat Final
//-------------------------------------------------------------------


void push(pile*p,float x)
{if (p->taille <100 )
 {
 p->tab [ p->taille]=x;
 p->taille ++;
  }
else
printf("pile pleine");
 }

float pop (pile*p)
{
p->taille --;
return ( p->tab[p->taille]);
 }

void init (pile*p)
{
p->taille=0;
 }

int pile_pleine (pile*p)
{
if (p->taille==100)
return 1;
else
return 0;
 }

int pile_vide (pile*p)
 { if (p->taille == 0)
    return 1;
   else
    return 0;
 }

float top (pile*p)
{
return p->tab[p->taille-1];
 }

//-------------------------------------------------------------------
int prio(int x)
{
if ((x=='*')||(x=='/'))
   return 2;
 else
   return 1;
}


//--------------------------------------------------------------------
 void saisi0()
 {
  int i;
  clrscr();
  textcolor(4);
  cprintf ("                                       copyright   2004-2005 .sfar..MAMINO.corp.\n");
  cprintf ("********************************************************************************\n");
("********************************************************************************\n");
   }
   




 //-----------------------------------------------------------------------



void saisie()
{char  *e[1];



 int k=0;
 int i=0;
 int A,B;
 printf("entrer votre equation :\n");
 scanf("%s",equation);
   while (i<strlen(equation))
    {

      if ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*')  && (equation[i]!='/' ) && (equation[i]!='(' )&& (equation[i]!=')' )  )

        {e[0]= equation[i] ;
        A=atoi(e);
          i++;
          while  ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*')  && (equation[i]!='/' ) && (equation[i]!='(' ) && (equation[i]!=')' )&& (i<strlen(equation))  )
            { e[0]= equation[i] ;
             B=atoi(e) ;
             A=((A*10)+B);
              i++;
             }Q[k]=(A);k++;


         }
       else
       {   switch(equation[i])
            {
               case 43 :Q[k]='+' ;
               break;

               case 45 :Q[k]='-' ;
               break;

               case 42 :Q[k]='*' ;
               break;

               case 47 :Q[k]='/' ;
               break;

               case 40 :Q[k]='(' ;
                break;

               case 41 :Q[k]=')' ;
               break;
             }  i++;k++;

        }

   }tailleq=k;

}


//--------------------------------------------------------------------



void infixe_suffixe()
{
 pile stack;
 int x;
 int i=0;
 init(&stack);
 taillep=-1;
 push(&stack,'(');
 Q[tailleq]=')';
 while ((pile_vide(&stack))==0)
  {
    if ((Q[i]!='+' )&& (Q[i]!='-' ) && (Q[i]!='*')  && (Q[i]!='/' ) && (Q[i]!='(' ) && (Q[i]!=')'))
     {taillep++;
      P[taillep]=Q[i]; }
    else
      if((Q[i]=='(')) push (&stack,Q[i]);
      else
       {
         if(Q[i]==')')
          {while (top(&stack)!='(')
            {x=pop(&stack);
             taillep++;
             P[taillep]=x;
             }
            pop(&stack);
           }
         else
           {if ((top(&stack)!='(')&&(top(&stack)!=')') )
            while (prio(top(&stack)) > prio(Q[i]) )

             { x=pop(&stack);
               taillep++;
               P[taillep]=x;
             }push (&stack,Q[i]);
            }

         }i++;
   }
}
//------------------------------------------------------------------

void suffixe_evaluation ()
{
 pile stack;
 int i;
 float A,B,C;
//
 init(&stack);

 for (i=0;i<=taillep;i++)
 {
 if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
   {push(&stack,P[i]);         }
  else
  {A=pop(&stack);
   B=pop(&stack);

  switch(P[i])
  {
   case '+' :C=B+A ;
    break;

   case '-' :C=B-A ;
    break;

   case '*' :C=B*A ;
    break;

   case '/' :C=B/A ;
    break;
   }
  push(&stack,C); }

  valeur=top(&stack);
  }




}
 //--------------------------------------------------------------
 void affiche_infixe()
 {
  char e[10];
  char infixe[99];
  int i,k=0,j;
  for (i=0;i<=taillep;i++)
   { infixe[k]=' ';k++;
    if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
      {


       itoa(P[i],e, 10);
       for (j=0;j<strlen(e);j++)
       {
       infixe[k]=e[j];
       k++;
       }
       }
       else if
         ((P[i]=='+') || (P[i]=='-') || (P[i]=='*') || (P[i]=='/'))

          switch(P[i])
           {
             case '+' :infixe[k]='+'; k++;
             break;

             case '-' :infixe[k]='-'; k++;
             break;

             case '*' :infixe[k]='*'; k++;
             break;

             case '/' :infixe[k]='/'; k++;
             break;

            }
    }infixe[k]='\0';

   textcolor(5);
   cprintf("\n                  Equation infixe = %s",infixe );

 }



//--------------------------------------------------------------
 void affiche()
 {


 clrscr();
 textcolor(4);
 printf ("UTC                                              Email :maminomamino@hotmail.com");
 printf ("                                       copyright   2004-2005 .sfar..MAMINO.corp.");
 printf ("********************************************************************************\n");
 cprintf("\n###########################################################");
 printf("\n");
 cprintf ("\n*********");
 textcolor(6);
 cprintf("Projet en C |Infixe-->Suffixe-->Resultat");
 textcolor(4);
 cprintf ("*********:");
 printf("\n");
 cprintf("\n###########################################################");

 printf("\n");
 printf("\n");


 textcolor(6);
 printf("\n");
 cprintf("\n                       EQUATION  :%s ",equation);
 printf("\n");
 affiche_infixe() ;
 printf("\n");
 textcolor(6);
 cprintf("\n              LE RESULTAT apres traitement :%f ",valeur);



 }
//---------------------------------------------------------------
void main()
{
saisi0();
saisie();
infixe_suffixe();
suffixe_evaluation ();
affiche();
getch();
}

Conclusion

pour me contacter : maminomamino@hotmail.com
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • Project2.bpfTélécharger ce fichier [Réservé aux membres club]197 octets
  • Project2.bprTélécharger ce fichier [Réservé aux membres club]2 631 octets
  • Project2.tdsTélécharger ce fichier [Réservé aux membres club]65 536 octets
  • Unit1.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier6 658 octets
  • Unit1.objTélécharger ce fichier [Réservé aux membres club]9 513 octets

Télécharger le zip

Historique

10 décembre 2004 21:51:11 :
....
24 octobre 2006 20:12:36 :
rajout des mot clé !!
11 avril 2007 18:55:17 :
modification mot clés

Commentaires et avis

signaler à un administrateur
Commentaire de vecchio56 le 10/12/2004 22:55:02 administrateur CS

case '/' :C=B/A ;

Tu n'a pas envie de vérifier si A est non nul?

Dans saisie, tu calcule plein de fois strlen(equation) alors que equation ne change pas. Il faut que tu le calcules un fois pour toutes dans une variable et utiliser catte variable par la suite

signaler à un administrateur
Commentaire de doudadoudadoudadouda le 11/12/2004 02:00:41

t'as raison pour case'/':c=b/a;
par contre  pour strlen(equation) ça sert a rien de passer par une variable vu qu'il l'as utilisé que deux fois ça reviendra au meme...
pas mal le code il aurais du penser a inclure les nombres negatifs ...

signaler à un administrateur
Commentaire de vecchio56 le 11/12/2004 12:31:44 administrateur CS

Il n'apparaît que 2 fois mais est appelé bien plus puisque c'est dans une boucle, il faut donc utiliser une variable

signaler à un administrateur
Commentaire de Kirua le 11/12/2004 13:08:21

rajoute ^ et % (puissance et modulo), ça coûte rien puisque ce sont des opérateurs qui fonctionnent comme + - * et /.

signaler à un administrateur
Commentaire de sharkyl le 11/12/2004 15:42:42

T'aurais du utiliser une structure de pile avec un pointeur o lieu dé tableaux(débil) et inclure lé nb négatifs pr ksa soi un travail complè!
mé jte félicite kom mem, c pa mal!!!

signaler à un administrateur
Commentaire de miss fafa le 21/04/2007 16:36:27

ce programme pas mal moi aussi je partage l'avie de kirua de rajoute ^ et % c tres important  et ajoute une autre etapes pour les fonctions mathematiques ..............ds tt les je te remercie pour ce programme

signaler à un administrateur
Commentaire de miss fafa le 21/04/2007 16:39:46

bien tu peut m'aider moi j'ai un mini projet dont une de ces etapes c ce programme est ce que tu peut m'aider pour realiser mon projet
  merci ds tt les j'attend la reponse ????????????

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Calcul Mathematique [ par WaFFel ] je voudrais savoir comment on fait un extraction de racine avec c++ ??? merci matrice calcul [ par altay ] L'analyste programmeur a 3 dimensionmercredi je passe un oral de math pendant lequel je doit presenter un programme de calcul matriciel et je n'ai eu Calcul Date a partir d'un nombre de jours [ par Trinita16 ] Je cherche si il existe une fonction simple pour convertir un nombre de jour en une date. Sachant que la date départ peut varier....Merci d'avance.... Calcul date à partir d'un nombre de jours [ par Trinita16 ] Bonjour,1. Une date fixe de debut de comptage de jours2. Un nombre de jours depuis la date en 13. Je veux le nombre de jour en une date.Voila mon prob verif CRC16 [ par sena ] Bonjour,voila j'ai un pti prog pour calculer le CRC16.Je voudrai savoir si kelkun pouvait me dire si ce code fonctionne merci. Car je n'ai qu'un seul getch [ par portoroz ] g poser un message je n'arrive pas a le rretrouver.je suis sous environnement dos, avec DEV C++ telecharger sur internet en version us.comprend pas po Calculatrice Inverse Polonaise [ par vpieplu ] J'ai un probleme. Je n'arrive pas a coder la calculatrice ... Je ne sais qu'elle commande mettre dans les fonctions + - * / Sin Inv Cos C'est super UR Problème avec la barre de progres [ par Kinkajou ] Bonjour,Voila j'ai crée une petite application qui lance un boîte de dialogue puis effectue un gros calcul en affichant la progression dans une barre Calcul simple sous eMbedded Visual C++ pour PocketPC [ par gaude ] Bonjour à vous tous !Je débute sous Visual C++. Je souhaite faire des calculs très simples (multiplication, additin, ...) pour mon PocketPC et je dois calcul trigo sur float [ par djl ] j'utilise visual c++ 6.0 et je voudrais savoir si cosf est plus rapide que cos sur un float


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,640 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.