Séance de cours
Piles et files d'attente: mise en œuvre et efficacité
Description
Cette séance de cours couvre la mise en œuvre des piles et des files d'attente à l'aide de tableaux, y compris les opérations comme PUSH, POP, ENQUEUE et DEQUEUE. Il discute également de l'efficacité de ces opérations, en soulignant leur complexité temporelle constante. En outre, il explore un scénario impliquant des trains se déplaçant à travers les voies et le défi algorithmique de déterminer leur ordre basé sur des observations.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.