From b5d3183977bd71b9bf7fb9e8556aa10e308ee3bb Mon Sep 17 00:00:00 2001 From: Gabriel Augendre Date: Wed, 21 Jan 2015 09:23:00 +0100 Subject: [PATCH] adding things about queues --- algo_avancee/files.md | 56 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 algo_avancee/files.md diff --git a/algo_avancee/files.md b/algo_avancee/files.md new file mode 100644 index 0000000..6146b29 --- /dev/null +++ b/algo_avancee/files.md @@ -0,0 +1,56 @@ +# Les files +Le principe est celui des files d'attentes : premier arrivé, premier sorti. + +## Primitives +### Déclaration +```python +f = creer_pile() +bool : file_vide(f) +bool : file_pleine(f) +ajout_fin_file() +elt = debut_file() +retirer_debut_file() +``` +``` +Maillon struct ( + valeur : INT + suivant : SAME) + +File struct ( + debut : Maillon + Fin : Maillon) +``` + +### Définition (listes) +```python +def creer_file(): + file = File(debut=None, fin=None) + return file + +def file_vide(file): + return file.debut is None + +def file_pleine(file): + return False + +def ajout_fin_file(file, elt): + mail = Maillon(valeur=elt, suivant=None) + if file.fin != None: + file.fin.suivant = mail + else: + file.debut = mail + file.fin = mail + +def debut_file(file): + return file.debut.valeur + +def retirer_debut_file(file): + mail = file.debut + file.debut = file.debut.suivant + if not file.debut: + file.fin = None + free(mail) +``` + +### Définition (tableaux) +`TODO : Implémenter ça pour dans deux semaines` \ No newline at end of file