EnglishCommencer

Collections statiques ou dynamiques

Tableau de taille fixe contre liste redimensionnable : capacité et taille, ajout en fin, insertion, suppression, coût d'un agrandissement et choix selon le besoin.

  • 24 cartes
  • 6 thèmes
  • Gratuit
Réviser ce deck

Le programme, thème par thème

Le poids de chaque thème suit celui que lui donne l'examen.

  1. Notions
  2. Questions
  3. Ranger et relier
  4. Les chiffres
  5. Mises en situation
  6. Comprendre

Quelques cartes du deck

  • Tableau de taille fixe : de quoi s'agit-il ?

    Voir la réponse

    Suite de cases dont le nombre est décidé à la création et ne change plus : l'espace est réservé d'un seul bloc.

    En C, int t[5]; réserve cinq entiers pour toute la vie du tableau ; en Java, new int[5] de même. Une sixième valeur n'y entre pas.

  • Qu'affiche ce programme ?

    ```python
    t = [4, 8]
    t.append(1)
    t.insert(1, 6)
    t.pop()
    t.remove(4)
    print(t)
    `

    • [6, 8]
    • [4, 6, 8]
    • [6, 8, 1]
    • [6, 1]
    Voir la réponse

    [6, 8]

    [4, 8], puis append(1) donne [4, 8, 1], insert(1, 6) donne [4, 6, 8, 1], pop() retire le dernier (1), remove(4) retire la valeur 4 : il reste [6, 8].

  • Dans une liste dynamique, len(t) donne la …, c'est-à-dire le nombre d'éléments, qui reste toujours inférieure ou égale à la ….

    Voir la réponse

    Dans une liste dynamique, len(t) donne la taille, c'est-à-dire le nombre d'éléments, qui reste toujours inférieure ou égale à la capacité.

    Une liste de capacité 8 qui contient 5 éléments a une taille de 5. Les trois cases libres sont prêtes pour les prochains ajouts, sans recopie.

  • Liste dynamique : de quoi s'agit-il ?

    Voir la réponse

    Suite qui grandit et rétrécit au gré des ajouts et des suppressions, en réservant en général plus de cases qu'elle n'en utilise.

    C'est la list de Python et l'ArrayList de Java. Dessous, il y a toujours un tableau de taille fixe, remplacé par un plus grand quand il est plein.

Réviser ce deck