Discussion :

[restarr]

Bonjour,
j'ai un cours d'introduction a la programmation impérative et je crois que ça se rapproche un peu du langage Pascal d'après ce que j'ai entendu.
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é qu'on a deja eu :
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 ne sais pas s'il faut peut-etre utiliser une file (First In first out) ou un tableau des automobiles...

2) Comment définit-on, par exemple, une opération pour arriver et partir du parking ?

Merci d'avance.

[darrylsite]

Salut,
une structure FIFO peut aussi bien etre implementé avec une liste chainée qu'avec un tableau.
Pour une liste chainée, les elements sont ajouter en tete et rétirer à la queue de la liste.
Pour un tableau, on ajoute les element apres la derniere position occupée, et si on retire un element, on doit decaler les autres présent dans la liste pour converver la structure de la liste.

[ALT]

Dans le cas du tableau, on peut aussi déclarer deux variables contenant le numéro de la case...
1 - du premier véhicule entré
2 - du dernier véhicule entré.

On incrémente les deux valeurs au fur & à mesure
1 - du vidage
2 - du remplissage
du tapis roulant.
Si on dépasse la limite du tableau, on revient en première case.

Quand les deux valeurs sont identiques (ou... presque ! Tout dépend de l'implémentation de tes opérations. À toi de choisir), on a soit une file vide, soit une file pleine, suivant le sens des opérations (vidage ou remplissage).
J'explique :
On incrémente la variable "fin" à chaque véhicule entrant.
Si on arrive en fin de tableau, on revient au début (voir plus haut). Dans ce cas, si on n'a pas encore vidé la file, "début" = "fin".
Si on a vidé la file ne serait-ce que d'un seul véhicule, alors la file est remplie si "fin" = "début"-1.
Si on vide la file jusqu'au bout, alors elle est vide si "début" = "fin"
Etc.
Mais si tu incrémentes tes compteurs avant les tests, les conditions ci-dessus ne seront pas tout à fait les mêmes que si tu incrémentes tes compteurs après les tests.

Voilà.
C'est un poil plus compliqué que le fait de translater les contenus des cases du tableau comme l'a proposé darrylsite, mais si le tableau est grand, on gagne en temps d'exécution.
Accessoirement, c'est ainsi que fonctionnent les tampons informatiques (tampon de clavier, en particulier).