Structures de données Fermé

Question

Bonjour,
j'ai un cours d'introduction a la programmation impérative et
j'ai quelques problèmes avec la compréhension des structures de donnnées et les opérations a effectuer avec les types composés surtout(tableaux,listes etc)

Je donne un exemple d'énoncé :
On considère un parking d'automobiles.Les automobiles qui arrivent sont rangées automatiquement sur un tapis roulant selon le principe de premiere entrée première sortie.Le tapis a une capacité maximale.

1)Maintenant pour trouver une structure de données adéquate,comment est ce qu'on procède?
Je sais pas s'il faut peut-etre utiliser une file(First In first out)ou un tableau d' automobiles...

2)Comment definit t'on par exemple une operation pour arriver et partir du parking?

Merci d'avance

Pacorabanix · Answer

Je sais pas s'il faut peut-etre utiliser une file(First In first out)
First in first out signifie justement : premier arrivé, premier sorti, c'est donc cette structure qui semble la plus adaptée pour représenter ce parking .

Une voiture arrive : un élément est ajouté dans la file (en "dernier")
Une voiture part, le premier élément de la file est supprimé.

Avec un tableau, ce serait compliqué, car on devrait décaller le tableau tout entier à chaque fois que la voiture en numéro 1 part. (la numéro 2 deviendrait la numéro 1, la numéro 3 deviendrait la numéro 2, etc...

Structures de données

1 réponse

Discussions similaires