Les structures de données

Tableaux, listes, listes doublement chainées, files, piles ...
Ajouter un nouvel élément

    Liste chainée

    Licence : Démonstration - 26/04/2018 - Téléchargé 5 x
    Bonjour à tous

    Devant les nombreuses demandes récurrentes de ce forum concernant des exemples de listes chainées, j'ai décidé d'en écrire un complet.
    Il s'agit d'une liste doublement chainée avant/arrière permettant de stocker une information quelconque.
    Dans cet exemple,l'information est un nom, un prénom et un âge mais la structure décrivant l'information, ainsi que les fonctions de manipulation de cette information étant bien séparées de la liste proprement dite, l'utilisateur n'aura (j'espère) aucun mal à y rajouter les champs de son choix.

    Le programme se contente de stocker 4 informations distinctes dans l'ordre alphabétique nom puis prénom ; et de les afficher. Puis il en supprime une et réaffiche ce q ... Voir la suite

    Les listes doublement chaînées

    Licence : Non renseignée - 30/11/2010 - Téléchargé 4 x
    Les listes doublement chaînées : http://nicolasj.developpez.com/articles/listedouble/

    Les piles

    Licence : Non renseignée - 30/11/2010 - Téléchargé 3 x
    Les piles : http://nicolasj.developpez.com/articles/pile/

    Anneau de stockage (Buffer Circulaire)

    Licence : Non renseignée - 30/11/2010 - Téléchargé 3 x
    Ce code permet de gérer un buffer circulaire.

    Si vous l'utilisez avec un thread de lecture et un thread d'écriture (ce genre d'objet étant souvent utilisé ainsi), definissez CIRCBUFFER_MTHREAD (CircBuffer.h). Ce n'est pas indispensable mais améliore les performances.

    Si vous l'utilisez avec plus d'un thread de lecture ou plus d'un thread d'écriture, il est impératif de definir CIRCBUFFER_MTHREAD (CircBuffer.h)

    Attention, deux fonctions, CBuffLireBuffer() et CBuffEcrireBuffer(), sont bloquantes (voir commentaires dans CircBuffer.h). Si vous utilisez ces fonctions dans un cadre monothread (même thread pour la lecture et l'écriture), vous devrez vous assurer d'être dans les limites d'utilisation de ces fonction ... Voir la suite

    Fusionner le contenu de deux tableaux

    Licence : Non renseignée - 30/11/2010 - Téléchargé 2 x
    Si

    #if 1

    est remplacé par

    #if 0

    Les doublons présents seront supprimés.

    Connaître le nombre d'éléments d'un tableau

    Licence : Non renseignée - 30/11/2010 - Téléchargé 1 x
    L'opérateur sizeof permet de connaître la taille d'un objet, pour avoir le nombre d'éléments d'un tableau, il suffit de diviser par la taille d'un élément :

    Décaler les colonnes d'un tableau

    Licence : Non renseignée - 30/11/2010 - Téléchargé 1 x
    Voici trois méthodes (de la plus simple à la plus rapide) permettant de décaler les colonnes d'un tableau vers la gauche (c'est à dire vers les indices plus faibles) en ajoutant des zéro dans la dernière colonne ainsi libérée.

    Inverser une liste chaînée

    Licence : Non renseignée - 30/11/2010 - Téléchargé 1 x
    Inverser une liste chaînée

    Les files

    Licence : Non renseignée - 30/11/2010 - Téléchargé 1 x
    Les files : http://nicolasj.developpez.com/articles/file/

    Liste générique doublement chaînée

    Licence : Non renseignée - 30/11/2010 - Téléchargé 1 x
    Liste générique doublement chaînée avec les fonctions de gestion de base.

    Les listes simplement chaînées

    Licence : Non renseignée - 30/11/2010 - Téléchargé x
    Les listes simplement chaînées : http://nicolasj.developpez.com/articles/listesimple/

13 éléments

Contacter le responsable de la rubrique C

Partenaire : Hébergement Web