Les piles et les files sous le langage C

Fermé

ISIMG - 10 avril 2007 à 19:52
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 - 16 nov. 2007 à 23:46

Salut,

S'il vous plait des cours et des exercices "Bien Claires" sur les piles et les files sous langage C

Merci

A voir également:

Les piles en c
Faut il mettre des piles rechargeables dans un téléphone fixe - Forum Mobile
Alcatel f860 mettre les piles ✓ - Forum telephonie fixe
Pile en c - Astuces et Solutions
Alcatel F860 voice - Forum telephonie fixe
Téléphone sans fil se décharge très vite!!! ✓ - Forum telephonie fixe

5 réponses

Réponse 1 / 5

lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
18 oct. 2007 à 11:34

Salut,

fichier d'en-tête

/*********************\
 *      pile.h       *
\*********************/
typedef struct ElementListe{
  char *donnee;
  struct ElementListe *suivant;
} Element;

typedef struct ListeRepere{
  Element *debut;
  int taille;
} Liste;

/* initialisation */
void initialisation (Liste * liste);
/* EMPILER*/
int empiler (Liste * liste, Element * courant, char *donnee);

/* DEPILER*/
int depiler (Liste * liste);
/* LastInFirstOut */
void affiche_dernier (Liste * liste);

Les fonctions

/***********************\
 * pile_function.h     *
\***********************/

void initialisation (Liste * liste){
  liste->debut = NULL;
  liste->taille = 0;
}

int empiler (Liste * liste, Element * courant, char *donnee){
  Element *nouveau_element;
  if ((nouveau_element = (Element *) malloc (sizeof (Element))) == NULL)
    return -1;
  if ((nouveau_element->donnee = (char *) malloc (50 * sizeof (char)))
      == NULL)
    return -1;
  strcpy (nouveau_element->donnee, donnee);
  nouveau_element->suivant = liste->debut;
  liste->debut = nouveau_element;
  liste->taille++;
}

int depiler (Liste * liste){
  Element *supp_element;
  if (liste->taille == 0)
    return -1;
  supp_element = liste->debut;
  liste->debut = liste->debut->suivant;
  free (supp_element->donnee);
  free (supp_element);
  liste->taille--;
  return 0;
}

void affiche_dernier (Liste * liste){
/* le dernier entre et le 1er affiche (LastInFirstOut) */
  printf ("dernier entrer premier sortie (LIFO): %s\n",
                  liste->debut->donnee);
}

main

/*********************\
 *      pile.c       *
\*********************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include "pile.h"
#include "pile_function.h"

int main ()
{
  Liste *liste;
  char *nom;
  if ((liste = (Liste *) malloc (sizeof (Liste))) == NULL)
    return -1;
  if ((nom = (char *) malloc (50 * sizeof (char))) == NULL)
    return -1;
  initialisation (liste);

  printf ("Entrez un mot : ");
  scanf ("%s", nom);
  empiler (liste, NULL, nom);
  affiche_dernier (liste);      /*le dernier entre sera affiche */
  printf ("La pile(%d): %s\n",
                  liste->taille,
                  liste->debut->donnee);

  printf ("Entrez un mot : ");
  scanf ("%s", nom);
  empiler (liste, NULL, nom);
  affiche_dernier (liste);
  printf ("La pile(%d):%s,%s\n",
          liste->taille,
          liste->debut->donnee,
          liste->debut->suivant->donnee);

  printf ("Entrez un mot : ");
  scanf ("%s", nom);
  empiler (liste, NULL, nom);
  printf ("La pile(%d): %s,%s,%s\n",
          liste->taille,
          liste->debut->donnee,
          liste->debut->suivant->donnee,
          liste->debut->suivant->suivant->donnee);
  affiche_dernier (liste);
  printf ("Le dernier entre est supprime");
  depiler (liste);              /* suppression de dernier element entre */
  printf ("\nLa pile(%d): %s,%s\n",
          liste->taille,
          liste->debut->donnee,
          liste->debut->suivant->donnee);
  return 0;
}

--
lami20j

Réponse 2 / 5

c-moi Messages postés 81 Date d'inscription dimanche 1 août 2004 Statut Membre Dernière intervention 6 juillet 2011 10
18 oct. 2007 à 08:56

Bonjour,

vous voulez un cours expliquant le fonctionnement des piles et des files, en algo, ou sur comment implémenter ce système en C ? De mémoire, il n'y pas grande différence, vu que l'on utilise bien souvent les mêmes structures de données en algo et en C (évidemment, me direz vous).

c-moi, par réveillé...

Réponse 3 / 5

khadija
18 oct. 2007 à 00:06

Bonjour,
j'ai le mm blem et vrm je cè pa koi fair!! aider ns svp!!

Réponse 4 / 5

ll
16 nov. 2007 à 23:36

Bonjour,

la solution précédente fonctionne très bien, mais sans pouvoir faire une boucle avec un nombre infini d'enregistrement. Ainsi, pour aller rechercher la dernière donnée entrée, il faut faire liste->debut->suivant->suivant->...suivant...->donnee . Et cela ne peut pas être fait pour une boucle.

Comment pourrions-nous faire?

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question

Réponse 5 / 5

lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
16 nov. 2007 à 23:46

Salut,

la dernière donnée entrée tu la trouves en fait au début de la liste
liste->debut->donnee

ce que tu cherches c'est en fait le 1er élément entré
mais ici il s'agit d'une pile

tu dois plutôt regarder liste simplement chaînée

pour aller rechercher la dernière donnée entrée,
et tu n'auras qu'à faire liste->fin->donnee

Discussions similaires

Alcatel f860 voice

telephone sans fil

Piles rechargeables de 1000 mAh au lieu de 550 mAh

Piles rechargeables, combien de temps ?

comment changer des piles

Discussions similaires

Newsletters