Les Structures de Données Pps

7/24/2019 Les Structures de Donnes Pps

1/20

LES STRUCTURES DDONNEES

chapitre1


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


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$


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 @


5/20

a. Les oprations sur les chanes On peut app$i


6/20

&ON&'T (&)*+ &),+&

ch1

ch2

chA

ch*: traduction ; ch, := ch-pascal

ch# traduction pascal


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


8/20

$O2T2ON (&)*+&),

p3 *

b o n b o n1 2 A B 9

p:=pos (bon+4bonbon4 )$O2T2ON


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


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


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


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


%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$


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


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


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


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;


16/20

*5

Ipp$icati%n

S%it $a s


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


18/20

Oprateurs re$ati%nne$s

# # F# F F

E6e(p$e Lundi(ardi

Les ?%ncti%ns prd3nies

I cha


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+


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

Documents

Les Structures de Données Pps