🧱

Structures de données

95 cards · 🇺🇸 English → 🇫🇷 Français

Tableaux, listes chaînées, arbres, graphes, tables de hachage et leurs opérations fondamentales.

Study all 95 cards for free

Flashcards, quizzes, pixel-art games and a daily review that remembers for you.

Study this deck free

Try the first 10 cards

1 / 10
Question

Data structure

Knew itLearning

Tap the card for the answer · swipe right if you knew it, left if not

Already have an account? Sign in

Cards

  1. 1Data structure
    Un format d'organisation et de stockage des données choisi pour un accès efficace aux données
  2. 2Abstract Data Type (ADT)
    Un type de données défini indirectement par les opérations qui peuvent y être effectuées et leurs propriétés mathématiques
  3. 3How does an ADT relate to a data structure?
    Le type abstrait de données définit la forme logique ; la structure de données implémente la forme physique
  4. 4Why are efficient data structures important?
    Elles sont essentielles pour concevoir des algorithmes efficaces et gérer de grandes quantités de données
  5. 5Array
    Une collection d'éléments dans un ordre spécifique, généralement tous du même type, accessibles par des indices entiers
  6. 6How are array elements typically stored in memory?
    Dans des emplacements mémoire contigus
  7. 7Advantage of arrays
    Accès et modification rapides en position aléatoire (temps constant avec l'indice)
  8. 8Can arrays be resizable?
    Oui, ils peuvent être de longueur fixe ou redimensionnables (dynamiques)
  9. 9Linked list
    Une collection linéaire où chaque nœud contient une valeur et un pointeur vers le nœud suivant
  10. 10Principal advantage of a linked list over an array
    Les valeurs peuvent être insérées et supprimées efficacement sans déplacer le reste de la liste
  11. 11Disadvantage of linked lists
    L'accès aléatoire à un élément est plus lent que dans les tableaux (nécessite un parcours)
  12. 12Record (or struct)
    Une structure de données agrégée contenant d'autres valeurs en nombre et séquence fixes, généralement indexées par des noms
  13. 13Elements of a record called
    Champs ou membres
  14. 14Hash table
    Une structure de données qui permet une récupération rapide des valeurs à partir de clés grâce à une fonction de hachage
  15. 15Average time complexity for access in a hash table
    O(1) - temps constant
  16. 16Hash collisions
    Lorsque deux clés différentes correspondent au même indice dans une table de hachage
  17. 17Two techniques to handle hash collisions
    Le chaînage et l'adressage ouvert
  18. 18Graph
    Une collection de nœuds (sommets) reliés par des arêtes, représentant des relations
  19. 19Graphs used to model
    Les réseaux sociaux, les réseaux informatiques, les réseaux de transport et les relations entre entités
  20. 20Two types of graphs
    Orientés et non orientés
  21. 21Two main graph traversal algorithms
    Le parcours en largeur (BFS) et le parcours en profondeur (DFS)
  22. 22Stack
    Un type abstrait de données avec des opérations push et pop suivant le principe LIFO (dernier entré, premier sorti)
  23. 23Push operation
    Ajoute un élément au sommet de la pile
  24. 24Pop operation
    Retire et renvoie l'élément situé au sommet de la pile
  25. 25What principle does a stack follow?
    LIFO - dernier entré, premier sorti
  26. 26Queue
    Un type abstrait de données avec des opérations enqueue et dequeue suivant le principe FIFO (premier entré, premier sorti)
  27. 27Enqueue operation
    Ajoute un élément à l'arrière de la file
  28. 28Dequeue operation
    Retire et renvoie un élément situé à l'avant de la file
  29. 29What principle does a queue follow?
    FIFO - premier entré, premier sorti
  30. 30Tree
    Une structure de données hiérarchique avec des nœuds reliés par des arêtes, comportant un seul nœud racine

And 65 more cards. Study the whole deck free

Articles about this deck

More Programming decks

See all
Study all 95 cards free