cours - partie 2 - prof

Ghost

Description

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 ...

Informations

• Publié par: Sazef
• Nombre de lectures: 23
• Langue: Romanian

Extrait

           
! 

"#$ % & ' ⇒( '  &! ' 



& ' & ' )*&+⇒, ' -  &! ' 

& ' & ' )*&+⇒, ' . &! ' 

& ' & ' )*&+⇒, ' /    &! ' .

& ' & ' )*&+⇒, '  &! ' /

0 ' 

     3     2 

23 4 ⊗⊗⇒ 

5 2 " 4 6 ( 4 6  4 % 4 67 &! 4 6 & 4 (*(+6 &! ' 6 2 4 (6





.

           
!   

"#$ % 1 & '  0 ' 



       23

, "( ' %  7 2⇒ ' 86 2⇒, ' ⇒6( ⇒( ' 826 9 ,7 & ' ⇒(6 : "& ;' %  "&! < (% 5 7 &! ' &! =  6 & ' )*&+⇒,6 9 5:6

, "& ;' %  "&! '' (%  7 2⇒ ' 86 2⇒, ' )*&+⇒6, )*&+⇒, ' 826 9 5,

9 5, 0   9 



/

1

       ,  

%(#8", 0 ' )*(+⇒, ' -

%/,"8(# 0 ' )*(+⇒, ' 



     >      
! 

"#$ % &! '  & ' ⇒( ' 

& ' ⇒(+&*⇒, ' . &! ' 

0 ' ⇒(*&+ ' 7.$CDCC/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 06 9



     >      
! 

"#$ -% &! ' 

& ' ⇒( ' 

& ' ⇒(+*&⇒, ' . &! ' 

& ' ⇒*&(+⇒, '  &! ' 

& ' ⇒(&*+⇒, '  &! ' .

& ' ⇒+(*&⇒, ' ) &! / '

0⇒A ' )6





D

2

     >  ,!!

,!! 4 ⊗⇒

5 !!" 4 6 ( 4 % 4 67 &! 4 6 ( 4 6 & 4 6

&! ' 6





     >  23    
! 

2"#$ $ 7CDCC-$E9% &! '  &!  ' (2 ' 

&! ' 

&! ' 

&! ' .

&! ' / (2 ' / &! ' -

& ' ⇒( ' 

&! '  & ' )*&+⇒, ' . ⇒(*(2+⇒ ' 2 ' 7CDCC-$E9 ⇒2+*((⇒, ' ⇒&+(*⇒, '  ⇒+2(*(⇒A ' 5
⇒+&*(⇒, ' (26





     >  ,!!

, "⇒( ;' )%  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 



     >  23    
! 

2"#$ -$ 7CDCC-$E9% &! '  &! '    (2 ' 

&! ' 

&! ' 

&! ' .

&! ' /

(2 ' / &! ' -

& ' ⇒( '   

&! '  & ' )*&+⇒, ' .



&! ' . & ' )*&+⇒, ' 

&! ' / & ' )*&+⇒, ' 

&! ' - & ' )*&+⇒, ' )



3