File a priorites

File a priorites

File à priorités

En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations:

  • insérer un élément
  • supprimer le plus grand élément
  • tester si la file à priorités est vide ou pas

Les principales implémentations de ces files à priorités sont le tas, le tas binomial et le tas de Fibonacci.

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « File %C3%A0 priorit%C3%A9s ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article File a priorites de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • File À Priorités — En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les principales… …   Wikipédia en Français

  • File à priorités — En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les principales… …   Wikipédia en Français

  • File à priorité — File à priorités En informatique, une file à priorités est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations: insérer un élément supprimer le plus grand élément tester si la file à priorités est vide ou pas Les… …   Wikipédia en Français

  • File (Structure De Données) — Pour les articles homonymes, voir File.  Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré, premier sorti), en an …   Wikipédia en Français

  • File (structure de donnees) — File (structure de données) Pour les articles homonymes, voir File.  Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe PEPS (Premier entré,… …   Wikipédia en Français

  • File (structure de données) — Pour les articles homonymes, voir File.  Pour les articles homophones, voir Fil et Phil. En informatique, une file ( queue en anglais ) est une structure de données basée sur le principe du Premier entré, premier sorti, en anglais FIFO… …   Wikipédia en Français

  • File d'attente — à Berlin pour un concert en 1988. Une file d attente est un regroupement d individus attendant de manière organisée quelque chose. Les files d attente résultent d une demande supérieure à la capacité d écoulement d une offre (un bien ou un… …   Wikipédia en Français

  • file d'attente — ● loc. f. ►TYPE Ensemble d objets dans lequel le premier disponible est aussi le premier à y avoir été placé. Voir FIFO, queue. Avec un système de priorités, le premier entré n est en fait pas toujours le premier servi, mais il est sûr d être… …   Dictionnaire d'informatique francophone

  • Données struturées — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

  • Structuration des données — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”