cours - partie 2 - prof
3
pages
Romanian
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
3
pages
Romanian
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Listes > Algorithme avec allocation dynamique Listes > Algorithme avec allocation dynamique > Accès > Trace > Exemple 1 > Accès > Trace > Exemple 2 Accès(Liste_1, 6)Courant = L⇒Premier = 100 Accès(Liste_1, -1)Compteur = 0Courant = nullCourant = Courant = Valeur[Courant] ⇒Suivant = 2520Compteur = 1Resultat = nullCourant = Courant = Valeur[Courant] ⇒Suivant = 300Compteur = 2Courant = Courant = Valeur[Courant] ⇒Suivant = 140Compteur = 3Courant = Courant = Valeur[Courant] ⇒Suivant = nullCompteur = 4Resultat = null20/09/2006 1 20/09/2006 2Listes > Algorithme avec Listes > Algorithme avec allocation dynamique > Insérerallocation dynamique > InsérerSi (Pos = 0) Alors { Insérer : Liste ⊗ Entier ⊗ Element⇒ Ins⇒Element = &Elt;Ins⇒Suivant = L⇒Premier;L⇒Premier = &Ins;Liste}Sinon{Courant = L⇒Premier;TantQue (Courant != null) Et (Compteur < Pos) Faire {Fonction Inserer (L : Liste; Pos : Entier; Elt Compteur = Compteur + 1 ;Courant = Valeur[Courant]⇒Suivant;}: Element) : Liste;{FinTantQue;Compteur : Entier;Si (Courant != null) Et (Compteur == Pos) Alors {Ins⇒Element = &Elt;Ins⇒Suivant = Valeur[Courant]⇒Suivant;Courant : Pointeur[Place];Valeur[Courant]⇒Suivant = &Ins;}Compteur = 1;FinSi}Ins : Place;FinSiRetourne L}20/09/2006 3 20/09/2006 41Listes > Algorithme avec allocation Listes > Algorithme avec allocation dynamique > Succ > Trace contiguë > Créer_liste Créer_liste : ⇒ Liste Succ(&P_1)Fonction Créer_liste : Liste ...
Voir
Publié par
Langue
Romanian
!
"#$ % & ' ⇒( ' &! '
& ' & ' )*&+⇒, ' - &! '
& ' & ' )*&+⇒, ' . &! '
& ' & ' )*&+⇒, ' / &! ' .
& ' & ' )*&+⇒, ' &! ' /
0 '
3 2
23 4 ⊗⊗⇒
5 2 " 4 6 ( 4 6 4 % 4 67 &! 4 6 & 4 (*(+6 &! ' 6 2 4 (6
.
!
"#$ % 1 & ' 0 '
23
, "( ' % 7 2⇒ ' 86 2⇒, ' ⇒6( ⇒( ' 826 9 ,7 & ' ⇒(6 : "& ;' % "&! < (% 5 7 &! ' &! = 6 & ' )*&+⇒,6 9 5:6
, "& ;' % "&! '' (% 7 2⇒ ' 86 2⇒, ' )*&+⇒6, )*&+⇒, ' 826 9 5,
9 5, 0 9
/
1
,
%(#8", 0 ' )*(+⇒, ' -
%/,"8(# 0 ' )*(+⇒, '
> !
"#$ % &! ' & ' ⇒( '
& ' ⇒(+&*⇒, ' . &! '
0 ' ⇒(*&+ ' 7.$CDCC/E$5$9
-
B
# > &3
# 4&3 ⇒ 5 &3# 4 7 0 4 6 ?#( 4 (6 0⇒( ' 6 (" 2 @ 1 % 5 7 ?#( ' 0⇒(*2+6 ?#!⇒A ' )6 ?#!⇒, ' )6 9 5( 0 06 9
> !
"#$ -% &! '
& ' ⇒( '
& ' ⇒(+*&⇒, ' . &! '
& ' ⇒*&(+⇒, ' &! '
& ' ⇒(&*+⇒, ' &! ' .
& ' ⇒+(*&⇒, ' ) &! / '
0⇒A ' )6
D
2
> ,!!
,!! 4 ⊗⇒
5 !!" 4 6 ( 4 % 4 67 &! 4 6 ( 4 6 & 4 6
&! ' 6
> 23 !
2"#$ $ 7CDCC-$E9% &! ' &! ' (2 '
&! '
&! '
&! ' .
&! ' / (2 ' / &! ' -
& ' ⇒( '
&! ' & ' )*&+⇒, ' . ⇒(*(2+⇒ ' 2 ' 7CDCC-$E9 ⇒2+*((⇒, ' ⇒&+(*⇒, ' ⇒+2(*(⇒A ' 5 ⇒+&*(⇒, ' (26
> ,!!
, "⇒( ;' )% 7 , "( '' % 7 ⇒( ' ⇒*(⇒(+⇒,6 9 , 7 ( ' ⇒(6 & ' ⇒*(⇒(+⇒6, : "& ;' )% "&! < (% 5 7 ( ' &6 & ' ⇒&*(+⇒6, &! ' &! = 6 9 5: , "& ;' )% "&! '' (% 7 ⇒(+(*⇒, ' ⇒(*&+⇒6, ⇒(*&+⇒A)'6 9 5, 9 5, 9 5, 0 6 9
> 23 !
2"#$ -$ 7CDCC-$E9% &! ' &! ' (2 '
&! '
&! '
&! ' .
&! ' /
(2 ' / &! ' -
& ' ⇒( '
&! ' & ' )*&+⇒, ' .
&! ' . & ' )*&+⇒, '
&! ' / & ' )*&+⇒, '
&! ' -& ' )*&+⇒, ' )
3
