Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Membre à l'essai
    Femme Profil pro
    étudiant
    Inscrit en
    février 2018
    Messages
    18
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 18
    Localisation : Algérie

    Informations professionnelles :
    Activité : étudiant
    Secteur : Conseil

    Informations forums :
    Inscription : février 2018
    Messages : 18
    Points : 22
    Points
    22

    Par défaut Problème avec pile contiguë

    Bonsoirs tous le monde ,si vous voulez bien sur m'aider j'ai un problème dans mon programme : quand je remplis ma pile, la suppression ne fonctionne pas. J'ai du mal à trouver l’erreur.

    Merci d'avance

    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
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    110
    111
    112
    113
    114
    115
    116
    117
    118
    119
    120
    121
    122
    123
    124
    125
    126
    127
    128
    #include<stdio.h>
     
    typedef struct
    {
    	int T[100];
    	int sommet;
    }pile;
     
    typedef struct
    {
    	int T[100];
    	int Long;
    }liste;
     
    void initialiserL(liste *L)
    {
    L->Long=0;
    }
     
    void inisialiserP (pile *p)
    {
    	p->sommet=-1;
    }
     
    void empiler(pile *p,int e)
    {
    	if(p->sommet==99)
            {
    	printf("la pile est pleine");
             }
    	else
              {
    	     p->sommet++; 	
    	     p->T[p->sommet]=e;	 
    }
    }
     
    void depiler(pile *p)
    {
    	if(p->sommet!=-1){
    		p->sommet--;
    	}
    	else{
    		printf("La pile est vide !");
    	}
    }
     
    void inserer(liste *L,int k,int e)
    {
        int n,i;
        n=L->Long;
    	if(n>100)
                {
    		printf("la liste est pleine");
                }
    	  else
             {
                if(k>=0 && k<=n+1){
                    for(i=n;i>=k;i--){
                        L->T[i+1]=L->T[i];
                        }
                        L->T[k]=e;
                        L->Long=L->Long+1;
                }
                 else
                   {
                     printf("  operation impossible\n");
                  }
            }
    }
     
    void supprimer(liste *L,int p)
    {
    int i;
        if(L->Long<=0){
            printf("la liste est vide\nDonc il n'y aucun element a supprime");
        }
        else
        {
            if(p>=0 && p<L->Long)
             {
               for(i=p;i<=L->Long-1;i++)
              {
                L->T[i]=L->T[i+1];
               }
                L->Long=L->Long-1;
            }
            else
             {
                printf("L'operation est imposible");
            }
        }
    }
    main()
    {
    	pile p;
    	liste l;
    	int i,x,val;
    	printf("Donner le nombre des element a inseree dans la pile: ");
    	scanf("%d",&x);
     
    	initialiserL(&l);
    	inisialiserP(&p);
     
    	for(i=0;i<x;i++){
    		printf("\nval %d=",i);
    		scanf("%d",&val);
    		empiler(&p,val);
    	}
     
    	printf("\n");
    	printf("======La pile apres l'empilation======\n");
    	for(i=0;i<x;i++){
    		printf("p.T[%d]=%d\n",i,p.T[i]);
    	}
     
    		while(p.sommet=!-1)
    		{
    		depiler(&p);
    		inserer(&l,l.Long+1,p.T[p.sommet]);
    		printf("p.t[%d]=%d",&i,p.T[i]);
        }  
        l.Long=0;
       	printf("======La pile apres suppression======\n");
        for(i=0;i<x;i++){
    		printf("p.T[%d]=%d\n",i,p.T[i]);
    	}	
    }
    .

  2. #2
    Expert confirmé
    Homme Profil pro
    Ingénieur développement matériel électronique
    Inscrit en
    décembre 2015
    Messages
    809
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur développement matériel électronique
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : décembre 2015
    Messages : 809
    Points : 4 209
    Points
    4 209

    Par défaut

    Bonjour,

    Le dernier élément est p.sommet donc pour afficher la pile :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    for(i=0;i<=p.sommet;i++){
         printf("p.T[%d]=%d\n",i,p.T[i]);
    }
    Et j'échangerais les lignes 119 et 120 (sinon on extrait l'avant dernier élément au lieu de celui qui est dépilé)

  3. #3
    Membre à l'essai
    Femme Profil pro
    étudiant
    Inscrit en
    février 2018
    Messages
    18
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 18
    Localisation : Algérie

    Informations professionnelles :
    Activité : étudiant
    Secteur : Conseil

    Informations forums :
    Inscription : février 2018
    Messages : 18
    Points : 22
    Points
    22

    Par défaut

    Citation Envoyé par dalfab Voir le message
    Bonjour,

    Le dernier élément est p.sommet donc pour afficher la pile :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    for(i=0;i<=p.sommet;i++){
         printf("p.T[%d]=%d\n",i,p.T[i]);
    }
    Et j'échangerais les lignes 119 et 120 (sinon on extrait l'avant dernier élément au lieu de celui qui est dépilé)
    part quoi échanger les lignes 119 et 120 ?(et merci beaucoup pour ton aide)

  4. #4
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    février 2006
    Messages
    6 631
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : février 2006
    Messages : 6 631
    Points : 18 741
    Points
    18 741
    Billets dans le blog
    1

    Par défaut

    Bonjour
    Citation Envoyé par fashi Voir le message
    part quoi échanger les lignes 119 et 120 ?

    Echanger la 119 par la 120 et échanger la 120 par la 119 !!!

    Sinon j'aimerais bien savoir quelle différence intrinsèque tu fais entre ton type "liste" et ton type "pile" (qui, tous deux, contiennent un tableau de 100 int et un int). Parce que comme disait Spock, deux choses identiques à une 3° sont alors identiques entre elles...
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. souci sur une pile et un tableau
    Par mroudy dans le forum Débuter
    Réponses: 3
    Dernier message: 17/01/2018, 18h27
  2. Etat de la pile sous Linux et Windows
    Par Bibouda dans le forum x86 32-bits / 64-bits
    Réponses: 7
    Dernier message: 16/02/2003, 02h28
  3. La mémoire en Pmode et en Rmode - la pile
    Par le mage tophinus dans le forum Assembleur
    Réponses: 15
    Dernier message: 16/02/2003, 02h00
  4. Réponses: 2
    Dernier message: 03/10/2002, 18h24
  5. [TASM] Déclarer le segment de pile
    Par cipher dans le forum x86 16-bits
    Réponses: 2
    Dernier message: 01/10/2002, 04h58

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo