Aller au contenu

Structures de données et algorithmes · Parcours

Tableaux, listes chaînées, piles et files

L’ordre des valeurs et l’ordre des opérations sont deux choix différents. Comparez les accès indicés, les liens et les extrémités de service avant de choisir un stockage.

Par · Cours gratuit

Ce que vous allez apprendre

  • Relier les opérations de cette partie à leurs préconditions et à leurs coûts.
  • Prévoir les états intermédiaires avant de comparer les réalisations.

Prérequis. Connaître variables, indices, conditions, boucles, fonctions et récursivité.

Objectif de cette partie

L’ordre des valeurs et l’ordre des opérations sont deux choix différents. Comparez les accès indicés, les liens et les extrémités de service avant de choisir un stockage.

Les chapitres

Comment travailler

Lisez les conventions de représentation, puis refaites la trace avant d’exécuter un langage. Comparez ensuite le résultat attendu et les cas limites. Les indices commencent à 0 en Python et dans le pseudo-code ; à 1 en MATLAB. Pour les fonctions MATLAB, conservez le nom de fichier annoncé et placez les fonctions locales après les instructions du script.