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é 10 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 simplement chaînées

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

    Les piles

    Licence : Autre - 30/11/2010 - Téléchargé 2 x
    Les piles : http://nicolasj.developpez.com/articles/pile/

    Les files

    Licence : Autre - 30/11/2010 - Téléchargé 2 x
    Les files : http://nicolasj.developpez.com/articles/file/

    Anneau de stockage (Buffer Circulaire)

    Licence : Autre - 30/11/2010 - Téléchargé 2 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

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

    Licence : Autre - 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 :

    Fusionner le contenu de deux tableaux

    Licence : Autre - 30/11/2010 - Téléchargé 1 x
    Si

    #if 1

    est remplacé par

    #if 0

    Les doublons présents seront supprimés.

    Les listes doublement chaînées

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

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

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

    Décaler les colonnes d'un tableau

    Licence : Autre - 30/11/2010 - Téléchargé 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 : Autre - 30/11/2010 - Téléchargé x
    Inverser une liste chaînée

11 éléments

Contacter le responsable de la rubrique C