Structures de données explications

Explication de structures de données

Structure List : il s'agit de la structure qui va recueillir la liste des tronçons que l'utilisateur veut. 
Affichage : 56.5, 89.5, 45. = je voudrais un tronçon de 56.5 cm, un de 89.5 et un de 45 cm.

Structure Paire : il s'agit d'une combinaison d'une longueur de tronçon, et de son index dans le liste générale des tronçons.
Affichage : (45., 3) = il s'agit d'un tronçon de 56.5 cm qui se trouve en troisième position de la liste des demandes de l'utilisateur.

Structure ListPaires : il s'agit d'une liste de Paire, qui représente une des combinaisons possibles de tronçons, associé d'un rendement de la coupe.
Exemple d'affichage : 
[(56.5, 5), (89.5, 4), (45. , 8)]
Rendement : 90%

Structure DoubleListPaires : il s'agit de *la* super structure, très artificielle, d'ailleurs, puisqu'elle regroupe dans ses attributs pas mal de notions différentes telles que la liste des tronçons demandés, la taille des barres, le nombre de barres, une liste de ListPaires qui rassemble toutes les possibilités avec tous les rendements calculés, une ListPaires qui contient le résultat final, une certaine exigence
de rendement qui permet de ne pas utiliser inutilement de la mémoire pour les rendements beaucoup trop petits. Cette exigence diminuera d'elle-même si aucune des possibilités offertes n'y répond, une variable de flag qui prend différentes valeurs selon les différents cas de figure rencontrés en route, tels que : "on a dû baisser le niveau d'exigence" ou encore "il n'y a pas assez de barres pour le nombre de tronçons demandés" etc (cas à inventer et à décider du comportement du programme dans ce cas...)