Plan du cours

Introduction

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

Queue Implementation

  • Mise en œuvre d'une file d'attente à l'aide de piles
  • Implémentation du cache LRU
  • Implémentation d'une pile à l'aide de files d'attente
  • Mise en œuvre d'une Deque
  • Files d'attente prioritaires

Problèmes de file d'attente standard

  • Vérifier si la file d'attente peut être triée dans une autre file d'attente
  • Utilisation de BFS pour un graphe
  • Traversée d'un arbre par ordre de niveau
  • Inverser un chemin dans BST
  • Construction d'un arbre binaire complet
  • Programme d'algorithmes de remplacement de pages
  • Vérification de la complétude d'un arbre binaire
  • Traversée d'un arbre en zigzag
  • FIFO vs LIFO

Opérations sur la file d'attente

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

Autres opérations sur les files d'attente

  • Niveau d'ordre transversal en forme de spirale
  • Trouver le plus grand et le plus petit multiple
  • La méthode itérative pour trouver la hauteur de l'arbre binaire
  • Implémentation d'une file d'attente prioritaire par le biais d'un comparateur dans Java.
  • Recherche de la somme maximale des niveaux dans l'arbre binaire
  • Approche basée sur les files d'attente pour le premier caractère non répétitif d'un flux

Résumé et prochaines étapes

Pré requis

  • Connaissance de base du langage de programmation orienté objet
  • .

Audience

  • Développeurs
 7 heures

Nombre de participants



Prix par participant

Nos Clients témoignent (3)

Cours Similaires

Catégories Similaires