Accueil > > > NOTATION POLONAISE INVERSE
NOTATION POLONAISE INVERSE
Information sur la source
Description
Ce code réalise ce qu'on appelle la notation polonaise inverse. elle consiste à effectuer des opérations arithmétiques étant donné des opérateurs et des opérandes.les opérandes son tplacés avant les opérateurs(par exemple 5 6 + càd 5+6) (autre exemple 5 6 + 2 3 * - càd (5+6)-(2*3)).Pour cela j'ai mis en oeuvre la notion de pile.SI vous executer ce programme essayer de respecter la régle de saisie comme indiqué dans le s2 exemples précedents. Vous verez que vous n'aurez le droit de saisir que des entiers entre 0 et 9.si vous examinez bien le code vous verez pourqoui et vous verez aussi qu'il est très facile de le modifier si vous voulez entrez des entiez positifs supérieur à 9. Pour simplifier on utilise que des entiers positifs.
Source
- #include<stdio.h>
- #include<conio.h>
- #include<stdlib.h>
-
-
- struct ma_pile{
- char info;
- struct ma_pile *suiv;
- };
-
- /****************** declaration Variables globales *****************/
-
- struct ma_pile *sommet;
- char p1;
- char ch[20],c;
- int i=0,code=0;
- char tempo[2];
-
- /****************** ce qui suit est des fonctions *********************/
-
-
- struct ma_pile *Init(struct ma_pile **sommet)
- {
- *sommet=NULL;
- return *sommet;
- }
-
-
- int char_to_int(char c)
- {
- if(c=='0')
- return code==0;
- else
- {
- code=c-48;
- return code;
- }
- }
-
-
- char int_to_char(int int_to_ch)
- {
- int_to_ch+=48;
- c=(char)int_to_ch; // converti l'ascii int_to_char en caractere
- return c;
- }
-
-
- void EMP(char x,struct ma_pile **sommet)
- {
- struct ma_pile *p;
-
- p=(struct ma_pile *)malloc(sizeof(struct ma_pile));
- p->info=x;
- p->suiv=*sommet;
- *sommet=p;
- }
-
-
- int DEP(struct ma_pile **sommet)
- {
- if(*sommet==NULL)
- printf("E R R E U R ! LA PILE EST VIDE");
- else
- {
- struct ma_pile *p=*sommet;
- p1=p->info;
- *sommet=p->suiv;
- free(p);
- printf("\nOPERATION SUCCESS\n");
- printf("VALEUR DEPILEE :%d\n",char_to_int(p1));
- return p1;
- }
-
- }
-
-
- void saisie(char t[1])
- {
- char c;
- int j1=0;
-
- do
- {
- c=getch();
- if(((c>='0')&& (c<='9')) || ((c=='*')|| (c=='-')|| (c=='+')|| (c=='/')))
- {
- if((c>='0')&& (c<='9'))
- {
- j1++; //comptabilise les caracteres entre '0' et '9'
- if(j1>2)
- printf("ACTION NON AUTORISEE\n");
- else
- {
- t[i]=c;
- printf("%c\n",t[i]);
- i++;
- }
- }
-
- if((c=='*')|| (c=='-')|| (c=='+')|| (c=='/'))
- {
- j1=0;
- t[i]=c;
- printf("%c\n",t[i]);
- i++;
-
- }
- }
- }
- while(c!=13);
- }
-
- void VISU(struct ma_pile *sommet)
- {
- if(sommet!=NULL)
- {
- struct ma_pile *p=sommet;
-
- while(p) {
- printf("%c ->",p->info);
- p=p->suiv; }
- }
- else
- printf("E R R E U R ! VEUILLEZ D'ABORD REMPLIR LA PILE ");
- }
-
-
- void Traitement(char t[1])
- {
- int k,k1,code2=0,code1=0,resultat=0;
-
- char c;
- for(k=0;k<i;k++)
- {
- if ((t[k]>='0') &&(t[k]<='9'))
- EMP(t[k],&sommet);
-
- if((t[k]=='*')|| (t[k]=='-')|| (t[k]=='+')|| (t[k]=='/'))
- {k1=1; //on commence … d‚piler
-
- while((sommet!=NULL) && (k1>=0)) //ne depile que les 2 1ere valeurs
- {
- DEP(&sommet);
- tempo[k1]=p1;
- k1--;
- }
- code1=char_to_int(tempo[0]);
- code2=char_to_int(tempo[1]);
-
- switch (t[k])
- {
- case '+':resultat=code1+code2;printf("%d+%d=%d\n",code1,code2,resultat);
- break;
- case '-':resultat=code1-code2;printf("%d-%d=%d\n",code1,code2,resultat);
- break;
- case '*':resultat=code1*code2;printf("%d*%d=%d\n",code1,code2,resultat);
- break;
- case '/':resultat=code1/code2;printf("%d/%d=%d il s'agit d'une division entiŠre\n",code1,code2,resultat);
- break;
- }
-
- EMP(int_to_char(resultat),&sommet);
-
- }
-
- }
-
- }
-
-
-
-
- /***********************
- Fin des fonctions **********/
-
-
- /***********************
- Ceci est mon programme****/
-
- void main()
- {
- clrscr();
- saisie(ch);
- Init(&sommet);
- Traitement(ch);
- getch();
- }
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct ma_pile{
char info;
struct ma_pile *suiv;
};
/****************** declaration Variables globales *****************/
struct ma_pile *sommet;
char p1;
char ch[20],c;
int i=0,code=0;
char tempo[2];
/****************** ce qui suit est des fonctions *********************/
struct ma_pile *Init(struct ma_pile **sommet)
{
*sommet=NULL;
return *sommet;
}
int char_to_int(char c)
{
if(c=='0')
return code==0;
else
{
code=c-48;
return code;
}
}
char int_to_char(int int_to_ch)
{
int_to_ch+=48;
c=(char)int_to_ch; // converti l'ascii int_to_char en caractere
return c;
}
void EMP(char x,struct ma_pile **sommet)
{
struct ma_pile *p;
p=(struct ma_pile *)malloc(sizeof(struct ma_pile));
p->info=x;
p->suiv=*sommet;
*sommet=p;
}
int DEP(struct ma_pile **sommet)
{
if(*sommet==NULL)
printf("E R R E U R ! LA PILE EST VIDE");
else
{
struct ma_pile *p=*sommet;
p1=p->info;
*sommet=p->suiv;
free(p);
printf("\nOPERATION SUCCESS\n");
printf("VALEUR DEPILEE :%d\n",char_to_int(p1));
return p1;
}
}
void saisie(char t[1])
{
char c;
int j1=0;
do
{
c=getch();
if(((c>='0')&& (c<='9')) || ((c=='*')|| (c=='-')|| (c=='+')|| (c=='/')))
{
if((c>='0')&& (c<='9'))
{
j1++; //comptabilise les caracteres entre '0' et '9'
if(j1>2)
printf("ACTION NON AUTORISEE\n");
else
{
t[i]=c;
printf("%c\n",t[i]);
i++;
}
}
if((c=='*')|| (c=='-')|| (c=='+')|| (c=='/'))
{
j1=0;
t[i]=c;
printf("%c\n",t[i]);
i++;
}
}
}
while(c!=13);
}
void VISU(struct ma_pile *sommet)
{
if(sommet!=NULL)
{
struct ma_pile *p=sommet;
while(p) {
printf("%c ->",p->info);
p=p->suiv; }
}
else
printf("E R R E U R ! VEUILLEZ D'ABORD REMPLIR LA PILE ");
}
void Traitement(char t[1])
{
int k,k1,code2=0,code1=0,resultat=0;
char c;
for(k=0;k<i;k++)
{
if ((t[k]>='0') &&(t[k]<='9'))
EMP(t[k],&sommet);
if((t[k]=='*')|| (t[k]=='-')|| (t[k]=='+')|| (t[k]=='/'))
{k1=1; //on commence … d‚piler
while((sommet!=NULL) && (k1>=0)) //ne depile que les 2 1ere valeurs
{
DEP(&sommet);
tempo[k1]=p1;
k1--;
}
code1=char_to_int(tempo[0]);
code2=char_to_int(tempo[1]);
switch (t[k])
{
case '+':resultat=code1+code2;printf("%d+%d=%d\n",code1,code2,resultat);
break;
case '-':resultat=code1-code2;printf("%d-%d=%d\n",code1,code2,resultat);
break;
case '*':resultat=code1*code2;printf("%d*%d=%d\n",code1,code2,resultat);
break;
case '/':resultat=code1/code2;printf("%d/%d=%d il s'agit d'une division entiŠre\n",code1,code2,resultat);
break;
}
EMP(int_to_char(resultat),&sommet);
}
}
}
/***********************
Fin des fonctions **********/
/***********************
Ceci est mon programme****/
void main()
{
clrscr();
saisie(ch);
Init(&sommet);
Traitement(ch);
getch();
}
Conclusion
pour toutes suggestions ou remarques,veuillez me contactez
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
[TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010[TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010 par pierre
Stephane Cordonnier de MCNext nous présente les fonctionnalités Web Content Management (WCM) sous SharePoint 2010. Qu'est-ce que le WCM ECM, GED, RM, WCM c'est quoi Plateforme SharePoint Versions SharePoint 2010 SharePoint Fondation...
Cliquez pour lire la suite de l'article par pierre [DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE[DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE par tja
C'est le dernier principe des principes du Design Orienté Objet (The Principles of Object Oriented Design) fondés par Robert C. Martin plus connu sous le pseudonyme d'Uncle Bob.
l'image empruntée de LosTechies.
Je ne traite pas les principes dans...
Cliquez pour lire la suite de l'article par tja TECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURSTECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURS par ROMELARD Fabrice
Animé par: Laurent Cotton Le développement dans SharePoint 2010 passe par plusieurs axes qui seront évoqués dans cette session, mais plus particulièrement les développements simples lié au besoin Business Business Connectivity Services Ce BCS es...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOURTECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOUR par ROMELARD Fabrice
Cette session est la dernière pleinière de ces 3 jours de TechDays Paris 2010. Généralement, cette troisième journée est plus axée sur l'avenir vu par Microsoft. Après un retour sur l'avenir vu par la Science Fiction ou par ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante
Forum
CAST DE POINTEURSCAST DE POINTEURS par zaraki21
Cliquez pour lire la suite par zaraki21 CARTE GOOGLECARTE GOOGLE par ja92
Cliquez pour lire la suite par ja92 RE : WIN APIRE : WIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|