Vocab Bloom Hub

push-down queue

/ˈpʊʃ daʊn kjuː/

Traduction: Structure de données en informatique où le dernier élément ajouté est retiré en premier, également appelée pile. Elle fonctionne selon le principe « dernier entré, premier sorti » (LIFO) et est souvent utilisée en programmation pour la gestion des appels de fonctions, les opérations d'annulation et les algorithmes d'analyse syntaxique.

1 entrée

phrase

C1formalcommonIT/ˈpʊʃ daʊn kjuː/

A data structure in computing where the last element added is the first one to be removed, also known as a stack. It operates on a Last-In-First-Out (LIFO) principle, commonly used in programming for managing function calls, undo operations, and parsing algorithms.

  • 🇫🇷Structure de données en informatique où le dernier élément ajouté est retiré en premier, également appelée pile. Elle fonctionne selon le principe « dernier entré, premier sorti » (LIFO) et est souvent utilisée en programmation pour la gestion des appels de fonctions, les opérations d'annulation et les algorithmes d'analyse syntaxique.
  1. Data structure (stack) C1 formal

    A data structure that follows the Last-In-First-Out (LIFO) principle, where elements are added and removed from the top. Often incorrectly called a 'push-down queue' but is actually a stack.

    • The push-down queue is used to manage function calls in programming.
    • In this algorithm, we use a push-down queue to reverse the order of elements.
    • The compiler uses a push-down queue to evaluate arithmetic expressions.

    🇫🇷Pile (structure de données)