Académique Documents
Professionnel Documents
Culture Documents
PARTIE 1 : LISTES
- La notion de "Liste" le ses Types
- Implémenter une Liste (Tableau / Pointeurs)
- Listes Chaînées
- Listes doublement chaînées
- Les Files (Liste FIFO : First In First Out)
- Les Piles (Liste LIFO : Last In First Out)
RAM (Données)
1 2 3 4 … N
Elt 1 Elt 2 Elt 3 Elt 4 … Elt N
Elt 2 Elt 4
Elt 1
Elt 3
Elt N
Elt 2 Elt 4
Elt 1
Elt 3
Elt N
Champ-1 Champ-2 … /
Cellule / Maillon
1ère Année Technologie 03/11 Année Universitaire : 2015/2016
LISTES CHAÎNÉES – DÉCLARATION DE TYPE
Déclaration d’un type Liste
En Algorithme En Pascal
Type Type
<ID_TYPE_LISTE>=^<ID_Type_CELL> <ID_TYPE_LISTE>=^<ID_TYPE_CELL>;
<ID_Type_CELL> = Enregistrement <ID_TYPE_CELL> = Record
<C1> : <Type_C1> <C1> : <Type_C1>
<C2> : <Type_C2> <C2> : <Type_C2>
... ... ... ...
<ID_SUIV> : <ID_TYPE_LISTE> <ID_SUIV> : <ID_TYPE_LISTE>;
Fin End;
Variable Var
L : Liste_Reel L : Liste_Reel;
RAM (Données)
L
/
L
@1 Val Suiv Val Suiv Val Suiv
12.5 @2 -5.5 @3 6.75 /
RAM (Données)
Variable Var
L : Liste_Reel L : Liste_Reel;