Prenez contact avec nous

Plan du cours

Introduction

  • Qu'est-ce qu'une file d'attente ?
  • Applications de la structure de données de file d'attente
  • File d'attente de priorité, Deque et file d'attente circulaire

Implémentation de la file d'attente

  • Implémentation d'une file d'attente à l'aide de piles
  • Implémentation d'un cache LRU
  • Implémentation d'une pile à l'aide de files d'attente
  • Implémentation d'une Deque
  • Files d'attente de priorité

Problèmes standards de files d'attente

  • Vérifier si la file d'attente peut être triée dans une autre file d'attente
  • Utilisation de la recherche en largeur (BFS) pour un graphe
  • Parcours d'arbre par niveaux
  • Inversion d'un chemin dans un arbre binaire de recherche (BST)
  • Construction d'un arbre binaire complet
  • Programme d'algorithmes de remplacement de pages
  • Vérification de la complétude d'un arbre binaire
  • Parcours d'arbre en zigzag
  • FIFO vs LIFO

Opérations sur la file d'attente

  • Inversion d'une file d'attente
  • Mélangement de la première moitié de la file d'attente avec la seconde
  • Trier une file d'attente sans espace supplémentaire

Autres opérations sur les files d'attente

  • Parcours par niveaux en forme spirale
  • Trouver le plus grand et le plus petit multiple
  • Méthode itérative pour déterminer la hauteur d'un arbre binaire
  • Implémentation d'une file d'attente de priorité via comparateur en Java
  • Trouver la somme maximale de niveau dans un arbre binaire
  • Approche basée sur les files d'attente pour trouver le premier caractère non répété dans un flux

Résumé et prochaines étapes

Pré requis

  • Connaissances de base en programmation orientée objet.

Audience

  • Développeurs
 7 Heures

Nombre de participants


Prix par participant

Nos clients témoignent (3)

Cours à venir

Catégories Similaires