- Definición :-
- Una pila es un contenedor de objetos que se insertan y eliminan de acuerdo con el principio de último en entrar, primero en salir (LIFO) . En las pilas desplegables solo se permiten dos operaciones: empujar el elemento dentro de la pila y sacar el elemento de la pila.
- Una pila es un estructura de datos de acceso limitado : los elementos se pueden agregar y eliminar de la pila solo en la parte superior.
- push agrega un elemento a la parte superior de la pila, pop elimina el elemento de la parte superior.
- Una pila es una estructura de datos recursiva . Aquí hay una definición estructural de una Pila:
- una pila está vacía o
- consiste en una parte superior y el resto que es una pila
2. Aplicación: –
- Para revertir una palabra . Empuja una palabra determinada para apilarla, letra por letra, y luego saca letras de la pila.
- Un mecanismo de “deshacer” en editores de texto; Esta operación se realiza manteniendo todos los cambios de texto en una pila.
- Deshacer / rehacer pilas en Excel o Word.
- Procesamiento de lenguaje :
- El espacio para parámetros y variables locales se crea internamente utilizando una pila.
- La verificación de la sintaxis del compilador para las llaves coincidentes se implementa utilizando stack.
- Una pila de platos / libros en un armario.
- Un garaje que solo tiene un auto de ancho . Para quitar el primer auto, tenemos que sacar todos los otros autos después.
- Usar / quitar brazaletes .
- Pilas hacia atrás / adelante en los navegadores .
- Apoyo a la recursividad
- Registros de activación de llamadas a métodos.
3. Para lecturas adicionales: –
- Aplicaciones de pila
- ¿Es técnicamente posible que me siente en un sofá fijo (sofá) durante tres días y tenga unas buenas vacaciones viajando a Francia y solo pague $ 99.99?
- Universidad de Mumbai: ¿la ingeniería informática es lo mismo que CSE?
- ¿Debo aprender MATLAB para aprendizaje automático / IA?
- Tengo que imprimir esta secuencia para 3 procesos: P, Q, R. PQQRR usando solo semáforo. ¿Cómo hago esto?
- ¿Qué es el código del cambio?