6 documents tagués avec "data-structures"

Traitement FIFO au moyen de deques, d’extrémités chaînées et de tampons circulaires.

Séquences de nœuds chaînés, raccordements locaux, coûts de parcours et invariants de propriété.

Interface LIFO, choix d’implémentation et invariants algorithmiques qu’elle exprime.

Une carte centrée sur la représentation pour choisir les conteneurs selon les opérations, les invariants et le comportement mémoire.

Une comparaison des séquences contiguës, des nœuds chaînés, des piles et des files.

Stockage indexé contigu, redimensionnement, ajout amorti et coût des décalages.