Vous êtes sur la page 1sur 6

#include <stdio.

h>

#include <stdlib.h>

#include <math.h>

void push(int);

int pop();

void display();

int s[25]={0};

int top=-1;

int ch;

void push(int ele)

{
if(top==24)

printf("\n stack is full");

else
{

top++;

s[top]=ele;

int pop()

{
if (top==-1)

printf("\n stack is empty");

else

{
ch=s[top];

top--;

}
return ch;

}
void display()

{int i;

printf("\n stack s= ");

for(i=0;i<=top;i++)

printf(" | %d ",s[i]);

void lecture (int t[][3])

{int i,j;

printf("donner las valeurs de la matrice \n");

for (i=0;i<3;i++)

for (j=0;j<3;j++)

printf("t[%d][%d]=",i,j);

scanf("%d",&t[i][j]);

printf("\n");

void affichage (int t[][3])

{int i,j;

for (i=0;i<3;i++)

for (j=0;j<3;j++)

printf("t[%d][%d]=%d ",i,j,t[i][j]);
}

printf("\n");

void occu (int t[][3])

{int i,j,n,x=0;

printf("entrez la valeur qui rechercher");

scanf("%d",&n);

for(i=0;i<3;i++)

for(j=0;j<3;j++)

if(n==t[i][j])

x=x+1;

printf("le nombre de occurence de %d dans le matrice est %d ",n,x);

int main()

{ int i,n;

int t[3][3];

int choix=1,z;
char postfix[25]={'\0'},ele;

int i,num1,num2,ans;

printf(" DEVOIT TP N�1 \n le nom : ATIL \n le prenom : NOUR EL HOUDA \n ");

printf(" \n Les choix :\n 1 pour entrer les donn�es \n 2 pour afficher la
matrice \n 3 pour chercher la frequence de element \n 4 pour transformer a infixee
\n ");

while(choix!=0)

{
scanf("%d",&choix);

if((choix<1) || (choix>4))

{
printf("errooor");

else
{
switch(choix)

case 1:

lecture (t);

break;

case 2:

printf("les valeur de matrice sont \n");

affichage (t);

break;

case 3:

occu (t);

break;

case 4:

printf("\n entre postfix expression :");

scanf("%s",postfix);

printf("\n post fixe expresion: %s",postfix);

i=0;

while(i<=strlen(postfix)-1)

{
ele = postfix[i];

if(isdigit(ele))
{

push (ele-'0');

else

num1=pop();

num2=pop();

switch(ele)

{
case '^':

ans = pow(num2,num1);

break;

case '/':

ans = num2/num1;

break;

case '*':

ans = num1 * num2 ;

break;

case '+':

ans = num2 + num1 ;

break;

case '-':

ans= num2 - num1 ;

break;

push(ans);

display();

i++;
}

printf("\n ans = %d",pop());

break;

printf("\n");

return 0;

Vous aimerez peut-être aussi