Structures de données
lionel-10
-
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
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
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
A voir également:
- Structures de données
- Fuite données maif - Guide
- Effacer les données de navigation sur android - Guide
- Trier des données excel - Guide
- Données personnelles - Accueil - Windows
- Sauvegarde des données - Guide
1 réponse
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...
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...
