Structures de données : linéaires et hiérarchiques

📋 Plan du Cours

1. Structures de données linéaires
2. Structures non linéaires
3. Complexité algorithmique
4. Tableaux unidimensionnels
5. Tableaux bidimensionnels
6. Tableaux dynamiques
7. Listes chaînées simples
8. Listes chaînées doublement
9. Piles (stack)
10. Files (queue)
11. Arbres binaires

📖 1. Structures de données linéaires

🔑 Notions clés & Définitions

• Organisation séquentielle : Disposition des éléments dans un ordre précis, où chaque élément est accessible par sa position dans la structure, permettant un traitement linéaire des données.
• Structure de données linéaire : Organisation logique des données où chaque élément est relié à un ou deux autres, formant une séquence ou une chaîne. Selon Lacone Degahy YAO (0505947466 // 0709864850), c’est une organisation où les éléments sont disposés de façon séquentielle pour simplifier leur accès et manipulation.
• Exemples de structures linéaires :
  • Tableaux : Collection d’éléments homogènes stockés dans des emplacements mémoire contigus, avec une taille fixe et une indexation.
  • Listes chaînées : Éléments reliés par des pointeurs, permettant une insertion et suppression efficaces, mais avec un accès séquentiel.
  • Piles : Structure LIFO (Last In, First Out), où le dernier élément ajouté est le premier à être retiré.
  • Files : Structure FIFO (First In, First Out), où le premier élément ajouté est le premier à sortir.
• **Différences fondamentales…