La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Définition dun maillon de liste En langage algorithmiqueExemple de traduction en C 1 typedef struct maillon { T info; struct maillon *succ; } maillon;

Présentations similaires


Présentation au sujet: "Définition dun maillon de liste En langage algorithmiqueExemple de traduction en C 1 typedef struct maillon { T info; struct maillon *succ; } maillon;"— Transcription de la présentation:

1 Définition dun maillon de liste En langage algorithmiqueExemple de traduction en C 1 typedef struct maillon { T info; struct maillon *succ; } maillon; typedef maillon *liste;

2 2 Manipulation dune LSC

3 Exemples 3 1. Tester la présence dun élément 2. Créer une LSC depuis la ligne de commande 3. Supprimer un élément dune LSC 4. Insérer un élément dans une LSC triée 5. Supprimer un élément dune LSC triée

4 Tester la présence dun élément 4 Premier contact avec le langage algorithmique

5 Tester la présence dun élément 5 Une seconde version Economie dune variable contre entorse à une bonne pratique à vous de choisir votre « camp »

6 Créer une LSC depuis la ligne de cmd 6 A Variable l : adresse de la tête >A A>B B B

7 Créer une LSC depuis la ligne de cmd 7 Déclarations : à noter : donnée modifiée : l se comporte comme une variable globale Cas de la tête de liste

8 Créer une LSC depuis la ligne de cmd 8 Reste de la liste Quel est lintérêt des variables queue et nouveau ?

9 Créer une LSC depuis la ligne de cmd 9 Alternative sans utiliser la variable nouveau

10 Supprimer un élément dune LSC 10 ABDC courpreccour

11 Supprimer un élément dune LSC 11 Hypothèse : liste non vide Cas de la tête de liste Cas spécial de la tête de liste

12 Supprimer un élément dune LSC 12 Reste de la liste Cas général : action 1. la suppression (attention aux raccords) Cas général : action 2. litération : faire mieux que pour lex 3

13 Insérer un élément dans une LSC triée 13 ABDC preccour

14 Insérer un élément dans une LSC triée 14 Cas spécial : l est vide : la donnée l est modifiée !

15 Insérer un élément dans une LSC triée 15 Cas spécial : insertion en tête de liste : la donnée l est modifiée !

16 Insérer un élément dans une LSC triée 16 Cas général : cœur de liste

17 Insérer un élément dans une LSC triée 17 Toujours se poser la question : Est-il nécessaire deffectuer un traitement spécial pour La tête de liste La queue de liste Ici : cas spécial : la queue de liste

18 Supprimer un élément dune LSC triée 18 Adaptation de lexemple 3 Il faut sécuriser : la liste peut être vide

19 Supprimer un élément dune LSC triée 19 Le traitement principal reste le même que celui de lexemple 3

20 Supprimer un élément dune LSC triée 20 En revanche, on peut optimiser le parcours itératif


Télécharger ppt "Définition dun maillon de liste En langage algorithmiqueExemple de traduction en C 1 typedef struct maillon { T info; struct maillon *succ; } maillon;"

Présentations similaires


Annonces Google