Scanned by CamScanner

Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
\
ıe pom h n iq u e de T u n is ie 7 20 18

1 Ķ Ļ U S ır u c ttn es de D o n n ée s e t A lg o m m iq u e

T D 4

E x e r c ic e 1
D on ner]e s 2 fo n c tio n s C s u iv a n t
es
R a jo u t D e b u t : u i
q r a jo u te u n é lé m e n t e n d é b u t ď u n e lis te c h a în ée
R a jo u t fin : u i r a o t
q j u e u n é ıé m e n t e n Jin ď u n e lis te c h a īn é e

E x e r c ic e 2

四四 D o n n er ]e s io d é fin is s a n t le s
ax m es o p é r a tio n s d e ba se s u iv a n te s s u r le s lis te s

su p q : s u p p r e s s io n e n q u eu e
a d jt : a d jo n c tio n e n tê te

E x e r c ic e 3

D o n n er 1im p la n ta t io n d e s F ile s à b a s e d e lis te s h a în ée s , p o

c u r c e la i] fa u t d é fin ir le s
o p é r a tio n s é lé m e n ta ir e s s u iv a n te s

T E T E (F ) : F o n c tio n a file
r e to u r n a n t
e n t e n tê te d e 】 I é lé m
'

E N F IL E R ( x ,
à F ) : In s é r e r
la fin d e a file F
I x

D E F IL E R (F ) : S u p p r im e le p r e m ie r élé m e n t d e la file F
R A Z (F ) : T r a n s fo r m e F e n u n e file v id e

E x e r c ic e 4

D o n n er1 im p la n ta tio n d e s P ile s à b a s e d e lis te s

'
h a īn é e s p o u
c
, r ce la il fa u t d é fin ir le s
o p é 】a t io n s é lé m e n ta ir e s s u iv a n te s

V id e (P ) : R e to u r n e 1 s i la p ile e s t v id e e t O s in o n
S O M M E T (P ) : F o n ctio n r e to u r n a n t 1'é lé m e n t e n so m m e t de la p ile p sa n s ]e d é p ile r
E M P IL E R (x P ) : ]n s é l e r x a u s o m lT ]e t d e Ia p ile P
D E P IL E R (P ) : S u p p r im e lk ]é m e n t a u s o m m e t d e Ia ile p
p
R A Z (P ) : T r a n s fo rm e P e n u n e p iıe v id e

Scanned by CamScanner