blob: d85f0ca164f66922a0190bbcfc7db96e59c343ef (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
---
tags:
- sorbonne
- informatique
- structure-des-données
semestre: 3
---
Linéaire = les éléments sont orga de manière séquentielle (l'une après l'autre)
|> tous les éléments possèdent un suivant et un précédent (sauf le premier et le dernier)
-> possible d'itérer dessus de manière univoque
Non-linéaire = pas d'ordre de manière séquentielle
## Arbre
Organise les éléments
|> les éléments sont des nœuds
|> organisation hiérarchique
Un arbre possède un premier (root), mais de dernier (il peut y avoir plusieurs feuilles)
Très souvent, la complexité dépend de la hauteur de l'arbre
|> peut aussi être en fonction du nombre de feuilles
## Graphe
Organise les éléments
|> les éléments sont des nœuds ou des sommets
|> organise en réseau
Ne possède pas de premier et pas de dernier
## Relation
**Association** = existence d'un lien logique ou fonctionnel entre deux entités
|> les deux entités restent indépendantes
**Agrégation** = relation de contenance ou de regroupement *faible*
|> entité contenue existe indépendamment de l'entité la contenant
|> relation est asymétrique
|> pas d'exclusivité
**Composition** = relation de contenance ou de regroupement *fort*
|> entité contenue dépend de l'entité la contenant
|> relation est asymétrique
|> exclusivité
|> est dite interne si elle opère uniquement sur la même entité
|> est dite externe si elle n'est pas interne
Le type de relation dépend de l'interprétation et des contraintes
|> chacune relation possède sa propre implémentation
### Multiplicité
Référence simple -> un objet lié à un objet
|> liste chaînée
Référence multiple unilatéral -> un objet lié à plusieurs objets
|> arbre
Référence multiple bilatéral -> plusieurs objets liés à plusieurs objets
|> graphe
> [!warning] On ne veut pas de cycle !
> Sinon, on a une récursivité infinie
|
