Programmer avec des objets

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

Ma première classe

Ma première classe

In [2]:

In [3]:

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

Enregistrement

Enregistrement

In [2]:

In [3]:

In [4]:

Enregistrement

i 0

j -1

b True

chose

Enregistrement

i 0

j -1

b True

chose

In [5]:

In [6]:

QCM

Après l’exécution de ce code,que contient la variable X ?

a) 0

b) 2

c) 3

d) 4

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

Liste chaînée

None

None

Liste chaînée

28

None

19

A B

Liste chaînée

28

None

19

A B

Liste chaînée

2819 42 3

None

A

Liste chaînée : insertion

2819 42 3

None

11

A

Liste chaînée : insertion

2819 42 3

None

11

A

Liste chaînée

2819 42 3

None

A

Liste chaînée : suppression

2819 42 3

None

A

A.Suivant = A.Suivant.Suivant

Liste chaînée : suppression

2819 42 3

None

A

QCM

2819 42 3

None

A

Que vaut A.Suivant.Suivant.Valeur ?a) 19

b) 28

c) 42

d) 3

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

Compteur

Compteur

In [2]:

In [3]:

In [4]:

In [5]:

Méthode + argument

Méthode + argument

In [2]:

In [3]:

In [4]:

Initialisation

In [2]:

In [3]:

QCM

L = [3, 2, 5]

Dans quel cas a-t-on écrit explicitement une méthode sur les listes ?

a) sorted(L)

b) L = L + [7]

c) L.append(7)

d) L[0] = 5

Objets et structures de données

Classe Objet avec données

Cas simple Liste chaînée

Objet avec méthodes FIFO

FIFO : First In First Out

19 28 42 3

Liste chaînée

2819 42 3

None

Liste doublement chaînée

2819

None

42 3

None

Liste doublement chaînée

2819

None

42 3

None

FIFO

19 28 42 3

Début Fin

FIFO

19

None

None

Début Fin

FIFO

2819

None

Début

FIFO

2819

None

Début

None

None

None

FIFO

2819

None

Début

42

None

None

FIFO

2819

None

Début

42

None

FIFO

2819

Début

42

None

FIFO

281942

None

Début

FIFO

5 3

None

Fin

FIFO

5 3

None

Fin

FIFO

5

None

3

None

Fin

FIN

Au revoir !