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

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

Patience, un jeu de cartes


Ce programme n'a rien d'original. On en trouve des versions sur tous les ordinateurs mais la particularité la version présente est de comporter plusieurs jeux différents et de permettre d'en créer facilement de nouveaux.

Il est réalisé en Visual CPP avec l'atelier logiciel Microsoft Visual Studio Community 2019. Il est conçu avec la bibliothèque MFC standard sans utiliser l'architecture Document/Vue.

Le code présenté est largement documenté, ce qui permet, ajouté aux possibilités de l'atelier logiciel, de comprendre assez aisément les fonctions assurées par ce programme.

La nouvelle version est enrichie d'un programme de résol ... Voir la suite

Nouvelle version qui permet, en plus d'afficher de nombreuses images, de les rechercher dans les dossiers disque grâce à une liste de fichiers comprenant le décompte par types d'images possibles.

Le programme Imager permet de visualiser toutes les images disponibles sur l'ordinateur. Il est codé en cpp avec une architecture MFC pour fonctionner sous Windows 10 et être compilée avec Visual Studio Community 2019.

Généralités

L’architecture du programme est un très classique document-vue avec la classe CImagerApp, dérivée de CWinApp pour l’application, contenue dans les fichiers Imager.h et Imager.cpp et la classe CMainFrame dérivée de CFrameWnd contenue dans les fichie ... Voir la suite

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 supprime une de ces informations ... Voir la suite

/*************************************************************
* Petit programme utilisant un tableau de char de 4 colonnes et 103 lignes
* Le programme demande le numéro d'un département et vous donne la Préfecture, Sous-Préfecture et le nom du département.
* pour compiler: gcc Departements.c - o Departement
*/

Extrais du code source:

char Question()
{
printf("\n\t Entrez le numéro du département: ");
scanf ("%s",Saisie);
return 0;
}

void Erreur(void)
{
printf("\n\n\n\t ****************************************************\n");
printf("\t\t *** Saisie erronée *** \n");
printf("\t\t Valeur Saisie: %s \n", Saisie); ... Voir la suite

Inverser une liste chaînée

Les listes doublement chaînées : http://nicolasj.developpez.com/articles/listedouble/

Les piles : http://nicolasj.developpez.com/articles/pile/

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 :

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.

Les listes simplement chaînées : http://nicolasj.developpez.com/articles/listesimple/

Les files : http://nicolasj.developpez.com/articles/file/

Liste générique doublement chaînée avec les fonctions de gestion de base.

Si

#if 1

est remplacé par

#if 0

Les doublons présents seront supprimés.

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