Upload
ch
View
221
Download
0
Embed Size (px)
Citation preview
7/24/2019 Les Structures de Donnes Pps
1/20
LES STRUCTURES DDONNEES
chapitre1
7/24/2019 Les Structures de Donnes Pps
2/20
Une chane de caractre est une suite de n caractre
[0,2!"
Si n # 0 a$%rs $a chane est vide" Les va$eurs d&une chane se n%tent en uti$isant des 'ui
" et en uti$isant des c%tes si(p$es )- &+ en
Le t.pe chane de carac
7/24/2019 Les Structures de Donnes Pps
3/20
Dc$arati%n en a$'%rith(e
Objet Type/Nature Rle
denti3cateur4varia5$e
Ch1Ch2
Chane %uChane[tai$$e4(a6!7var
Chane7varChane[20!7var
R8$e
Tableau de dclaration des objets
Ch1 atteca
Ch2 c%nteni
20 c
:ar
ch1 Strin' ;
ch2 Strin' [20!;
Dc$arati%n enpasca$
7/24/2019 Les Structures de Donnes Pps
4/20
Re(ar $&ain%tati%n C= [i!avec i dans [1, n!
E6e(p$e ch * ?%r(ati%n* ch [1! d%nne * ?* ch [@! d%nne * i*
f o r m a t i1 2 A B 9 @
7/24/2019 Les Structures de Donnes Pps
5/20
a. Les oprations sur les chanes On peut app$i
7/24/2019 Les Structures de Donnes Pps
6/20
&ON&'T (&)*+ &),+&
ch1
ch2
chA
ch*: traduction ; ch, := ch-pascal
ch# traduction pascal
7/24/2019 Les Structures de Donnes Pps
7/20
O01&)'2N! (&)+ $+
ch*3 pas
t r a d u c t i o n p a s c1 2 A B 9 @ 10 11 12 1A 1B 1
ch1:=copy(ch +*,+- )
$O2T2ON N%(5re d
7/24/2019 Les Structures de Donnes Pps
8/20
$O2T2ON (&)*+&),
p3 *
b o n b o n1 2 A B 9
p:=pos (bon+4bonbon4 )$O2T2ON
7/24/2019 Les Structures de Donnes Pps
9/20
!##'&! (&)+$+N
h*3
pas
t r a d u c t i o n p a s c1 2 A B 9 @ 10 11 12 1A 1B 1
ch1:=delete (ch +5+6 )
$O2T2ONN%(5re de caractres
7/24/2019 Les Structures de Donnes Pps
10/20
2N7R!(&)*+&),+$
ch2 #
p r o 8 r a m m a t i o n1 2 A B 9 @ 10 11 12 1A
ch2:= insert(ch 1 +ch,+9 )
$O2T2ON
m a t i o n1 2 A B 9
7/24/2019 Les Structures de Donnes Pps
11/20
Un ta5$eau est une structure de
h%(%'nes re'r%upant un
d&$(ent de (K(e t.pe"
Un ta5$eau est caractris par ) un ntai$$e et $e t.pe des $(ents
7/24/2019 Les Structures de Donnes Pps
12/20
Dc$arati%n en a$'%rith(e
Objet Type/Nature Rle
Nom_variable
tableau1
Tableau de taille_maxde type_lment
Tableau de 10 rels
Rle
Tableau de dclaration des objets
%rne4i$&interva$$&ense(5indices dT.pe d
t.pe des)entier, chane
:ar
N%(4varia5$e Irra.[%rne4in? "" %rne4sup! %?T.pe des $(ents;
Ta5$eau1 Irra. [1""10! %? Rea$ ;
Ta5 Irra. [""10! %? Char ;
T Irra. [&a&""&?&! %? Strin' ;
Dc$arati%n en
pasca$
7/24/2019 Les Structures de Donnes Pps
13/20
Re(ar un $(ent du ta5$eau
se ?ait directe(ent en d%nnant
$&identi3cateur du ta5$eau et
$&indice M i de cet $(ent" Cet
indice d%it Ktre dans $&interva$$e
[%rne4in? "" %rne4sup!"
L&accs en criture >
d&un ta5$eau se ?a
d&aectati%n"
E6e(p$e
Ta5$eau1[! 100"2
Ta5[10! *P *
Les %prati%ns p%ss
$(ent d&un ta5$ea
(K(es
7/24/2019 Les Structures de Donnes Pps
14/20
Si %n va uti$iser p$usieurs ta5$eau6, et p%ur des rais%n de s
$&a$'%rith(e %n peut dc$arer un n%uveau t.pe a.ant
caractristi uti$iser" Et $a dc$arati%n sera c%tableau de dclaration de nou;eau type
Tableau de dclaration des objets
T.pe
N%(4t.pe# ta5$eau de tai$$e4(a6 de
t.pe4$(entsC$asse # ta5$eau de A0 chanes de caractre
O5Qets T.pe7Nature
R8$e
N%(4varia5$eac
N%(4t.peC$asse Un ta5$eau c%ntenant $es n%(s des $ves d&
c$asse de 5ac
Re(ar
7/24/2019 Les Structures de Donnes Pps
15/20
En pasca$
TypeN%(4t.pe# Irra.[in?""sup! %?T.pe4$(ents ;
:arN%(4varia5$e N%(4t.pe;
E6e(p$e Type
C$asse # Irra.[1""A0! %?Strin' ;
:arac c$asse;
7/24/2019 Les Structures de Donnes Pps
16/20
*5
Ipp$icati%n
S%it $a s
7/24/2019 Les Structures de Donnes Pps
17/20
)uti$isateur+
D3niti%n
$es t.pes nu(rs per(ettent de reprsenter des va$eunu(rant au (%.en de $eurs n%(s" Un t.pe nuc%nstitu d&un n%(5re $i(it de va$eurs"
%ur#)di(anche,$undi,(ardi,(ercredi,Qeudi,vendredi,sa(ed
Hruits)p%ire,5anane,%ran'e+
Dc$arati%n
7/24/2019 Les Structures de Donnes Pps
18/20
Oprateurs re$ati%nne$s
# # F# F F
E6e(p$e Lundi(ardi
Les ?%ncti%ns prd3nies
I cha
7/24/2019 Les Structures de Donnes Pps
19/20
En I$'%rith(e En V
T"D"N"T
T"D"O
T.pe
N%(4t.pe#)va$,va$n+;
:arN%(4varia5$eNO5Qet T.pe7Nature R8$e
N%(4varia5$e N%(4t.pe R8$e
Dc$arati%n
T.peN%(4t.pe#)va$1, va$2, va$A,,va$n+
7/24/2019 Les Structures de Donnes Pps
20/20
t.pet4chire # 0"";t4Q%urs4de4travai$ #$undi""vendredi;
t4(aQuscu$e # WIW""WZ
Le t.pe interva$$e
Uninter;alleper(et de restreindrele 8roupe des ;aleursdWun t.peappe$ type de baseet ch%isipar(i integer, boolean,char %u un t.penu(r"!"emples
0"" est $Winterva$$e des va$eurs entires0 > , $e t.pe de 5ase est integer
$undi""vendredi est $Winterva$$e desva$eurs nu(res lundi > vendredi, $et.pe de 5ase estjours_de_la_semaine
WIW""WZW est $Winterva$$e des $ettres(aQuscu$es, $e t.pe de 5ase est char
Les 5%rnes insuprieure appa$Winterva$$e ainsi d%5$i'at%ire(ent dedu type de base"
La dc$arati%n
interva$$e se ?ait ain