IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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

 C Discussion :

Table de hachage et liste chainée


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de étoile de mer
    Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    978
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 978
    Par défaut Table de hachage et liste chainée
    Bonjour à tous les développeurs ici présents,
    ma question c'est comment crér une table de hachage qui contient des listes chainés?
    merci

  2. #2
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 397
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 397
    Par défaut
    Bonjour,
    Pour gérer un tel conteneur associatif, il faut généralement avoir déjà sous la main le conteneur associatif "en-dessous" de la table (ici, des listes chaînées).
    Voici donc le genre de procédure à suivre:
    1. Fais-toi des fonctions pour gérer une liste chaînée
    2. Fais-toi des fonctions pour gérer une liste chaînée de manière associative (recherche de clés, etc.)
    3. Fais-toi des fonctions pour gérer un tableau de listes chaînées associatives
    4. Fais-toi des fonctions de hachage, qui permettent de choisir une liste chaînée associative dans un tableau.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. Table de hachage de listes
    Par Layno dans le forum C
    Réponses: 2
    Dernier message: 03/05/2015, 19h56
  2. Liste contenant une table de hachage
    Par julia_m dans le forum Langage
    Réponses: 2
    Dernier message: 27/08/2012, 16h16
  3. Hachage listes chainées
    Par matdu27 dans le forum C
    Réponses: 3
    Dernier message: 31/03/2012, 17h27
  4. Réponses: 3
    Dernier message: 06/07/2008, 20h14
  5. Table de hachage chainée
    Par étoile de mer dans le forum Débuter
    Réponses: 20
    Dernier message: 24/06/2008, 23h46

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