push-down queue

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.

arبنية بيانات في علم الحاسوب يُحذف منها آخر عنصر أُضيف أولاً، وتُعرف أيضًا بالمكدس. تعمل وفق مبدأ «آخر ما يدخل أول ما يخرج» (LIFO)، وتُستخدم عادة في البرمجة لإدارة استدعاءات الدوال وعمليات التراجع وخوارزميات التحليل.ruСтруктура данных в вычислительной технике, где последний добавленный элемент удаляется первым, также известная как стек. Она работает по принципу «последним пришёл — первым ушёл» (LIFO) и обычно используется в программировании для управления вызовами функций, операциями отмены и алгоритмами синтаксического анализа.esEstructura de datos en informática donde el último elemento añadido se elimina primero, también conocida como pila. Funciona bajo el principio de «lo último en entrar es lo primero en salir» (LIFO) y se usa comúnmente en programación para gestionar llamadas a funciones, operaciones de deshacer y algoritmos de análisis sintáctico.frStructure 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.deDatenstruktur in der Informatik, bei der das zuletzt hinzugefügte Element zuerst entfernt wird, auch bekannt als Stapel. Sie arbeitet nach dem LIFO-Prinzip (Last In, First Out) und wird häufig in der Programmierung zur Verwaltung von Funktionsaufrufen, Rückgängig-Operationen und Parsing-Algorithmen verwendet.ptEstrutura de dados em computação na qual o último elemento inserido é o primeiro a ser removido, também conhecida como pilha. Funciona pelo princípio "último a entrar, primeiro a sair" (LIFO) e é usada em programação para gerenciar chamadas de funções, operações de desfazer e algoritmos de análise sintática.zh计算机科学中的一种数据结构，最后添加的元素最先被移除，也称为栈。它遵循后进先出（LIFO）原则，常用于编程中的函数调用管理、撤销操作和语法分析算法。

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.

   arبنية بيانات (مكدس)ruСтруктура данных (стек)esPila (estructura de datos)frPile (structure de données)deDatenstruktur (Stapel)ptEstrutura de dados (pilha)zh数据结构（栈）