Les structures de données13 ressources dans cette catégorie

Tableaux, listes, listes doublement chainées, files, piles ...

Liste des 13 ressources de cette catégorie

    Liste chainée

    Téléchargé 105 fois-
    2
    1
    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
    Licence : Démonstration - Publié le 26/04/2018 - Auteur : Sve@r +

    Les listes simplement chaînées

    Téléchargé 68 fois-
    0
    0
    Les listes simplement chaînées : http://nicolasj.developpez.com/articles/listesimple/
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko - Auteur : gege2061 +

    Les listes doublement chaînées

    Téléchargé 49 fois-
    0
    0
    Les listes doublement chaînées : http://nicolasj.developpez.com/articles/listedouble/
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1000 octet - Auteur : gege2061 +

    Les files

    Téléchargé 42 fois-
    0
    0
    Les files : http://nicolasj.developpez.com/articles/file/
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 838 octets - Auteur : gege2061 +

    Inverser une liste chaînée

    Téléchargé 38 fois-
    0
    0
    Inverser une liste chaînée
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : fearyourself +

    Les piles

    Téléchargé 36 fois-
    0
    0
    Les piles : http://nicolasj.developpez.com/articles/pile/
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 744 octets - Auteur : gege2061 +

    Décaler les colonnes d'un tableau

    Téléchargé 34 fois-
    0
    0
    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.
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : Musaran +

    Fusionner le contenu de deux tableaux

    Téléchargé 29 fois-
    0
    0
    Si

    #if 1

    est remplacé par

    #if 0

    Les doublons présents seront supprimés.
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : Emmanuel Delahaye +

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

    Téléchargé 28 fois-
    0
    0
    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 :
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : gege2061 +

    Anneau de stockage (Buffer Circulaire)

    Téléchargé 28 fois-
    1
    0
    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
    Licence : Non renseignée - Publié le 30/11/2010 - Auteur : diogene +

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

    Téléchargé 23 fois-
    0
    0
    Liste générique doublement chaînée avec les fonctions de gestion de base.
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 18 Ko - Auteur : Melem +