Cours algorithmique avancé - pile, file, listes chainées

0 (0 avis)

9.90€ | 1 consultation(s) | 22 page(s)

Présentation du document :

Ce document est un cours détaillé d' algorithmique portée sur les piles, les files et les listes chainées. il aborde ces notions avec une simplicité qui permet à l'apprenant de les comprendre sans t

LES PILES
I – DEFINITIONS
I - a Définition d’une structure de données
I - b Définition d’une pile
II - LES ATTRIBUTS DE LA PILE
III - PSEUDO CODES RELATIFS AUX PILES
III - a Tester si oui ou non une pile est vide
III - b Tester si oui ou non une pile est pleine
III - c Insérer un élément x dans une pile P
III - d supprimer un élément d’une pile P
LES FILES
I - DEFINITION DE LA FILE
II - ATTRIBUTS D’UNE FILE
III - PSEUDO CODES RELATIFS AU FILES
III - a Tester si oui ou non une file F est vide
III - b Tester si oui ou non une file est pleine
III - c Ajout d’un élément dans une file
III - d Suppression d’un élément contenu dans une file F
LES LISTES CHAINEES
I - DEFINITION
II - LISTES DOUBLEMENT CHAINEES
III - ATTRIBUTS RELATIFS A UNE LISTE DOUBLEMENT CHAINEE
IV - PSEUDO CODES RELATIFS AUX LISTES DOUBLEMENT CHAINEES
IV - a Recherche d’un élément de clé k dans une liste doublement chainée
IV - b Insertion d’un élément x en tête d’une liste doublement chainée
IV - c Suppression d’un élément pointé par x
V LISTES DOUBLEMENT CHAINEES AVEC SENTINELLE
V – 1 pseudo codes relatifs aux listes doublement chainées avec sentinelle
V – 1 – a Recherche d’un élément de clé k
V – 1 – b Suppression d’un élément x
V – 1 – c Insertion en tête de liste d’un élément x