Discussion :

[nebilabd]

voila je veux un prog qui inverse une chaine de caractere a l'aide de pile voici les 2 fichiers du projet et je veux que quelqu'un m'aide :
pile.h :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
#define MAX_PILE 20
#define Element char
struct Pile{
       Element elements[MAX_PILE];
       int sommet;
       };
Pile pile_vide();
Pile empiler(Pile p,Element e);
Pile depiler(Pile p);
Element sommet(Pile p);
int est_vide(Pile p);

pile.c :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#include<conio.h>
#include<stdio.h>
#include "pile.h"
Pile pile_vide(){
     Pile p; 
     p.sommet=-1;
     return p;}
int est_vide(Pile p){
    if(p.sommet=-1) return 1;
    return 0;}
Element sommet(Pile p){
        if(est_vide(p)){printf("erreur Pile vide");
        return('$');
        } return p.elements[p.sommet];};
Pile empiler(Pile p,Element e){
     if((p.sommet)>=MAX_PILE-1)
     printf("Erreur pile pleine");
     else{(p.sommet)++;
     p.elements[p.sommet]=e;}return p;}
Pile depiler(Pile p){
     if(est_vide(p)){printf("erreur pile vide");
     }else (p.sommet)--;
     return p;}

[Attrox]

Voici un programme qui inverse une chaine de caractere.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
string maChaineALendroit;
string maChaineALenver="";
 
for(i=maChaineAlendroit.length()-1;i<=0;i++)
{
maChaineAlenvers+=maChaineALendroit[i];
 
}

[FunK92]

Voici un programme qui inverse une chaine de caractere.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
string maChaineALendroit;
string maChaineALenver="";
 
for(i=maChaineAlendroit.length()-1;i<=0;i++)
{
maChaineAlenvers+=maChaineALendroit[i];
 
}

Je pense que c'est plus dans un soucis pédagogique qu'il utilise une pile. De plus ce code est du C++ (utilisation de string).

[ram-0000]

D'abord, un petit conseil, améliore la présentation de ton code et travaille l'indentation, cela facilitera la lecture pour tout le monde.
Ton code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Pile depiler(Pile p){
     if(est_vide(p)){printf("erreur pile vide");
     }else (p.sommet)--;
     return p;}

est plus lisible comme cela :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Pile depiler(Pile p)
{
   if(est_vide(p))
   {
      printf("erreur pile vide");
   }
   else
   {
      (p.sommet)--;
   }
   return p;
}

Ensuite, tu passes ta pile par valeur aux fonctions de manipulation de la pile (par exemple à la fonction empiler) ce qui fait que la pile est copiée et cette copie est passée en paramètre, l'élément que tu ajoutes est ensuite ajouté à ce paramètre Pile et lorsque tu quittes la fonction, le paramètre est détruit et perdu (ainsi que toutes les modif que tu as faites dedans).

Donc pour toutes tes fonctions de manipulation, il faut passer la pile par adresse (pointeur) afin que tes ajouts/suppressions ne soient pas perdus.

Et enfin l'algorithme resemblerait à un truc comme cela (comme visiblement, c'est un exercice, ne compte pas sur moi pour le code ).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Saisir le mot à retourner
construire une pile vide
 
Pour chacune des lettres du mot
   ajouter la lettre dans la pile
Fin pour
 
Tant que la pile n'est pas vide
   depiler un élément de la pile
   afficher l'élément dépilé
fin tant que