Documentos de Académico
Documentos de Profesional
Documentos de Cultura
● Otras:
○ Obtener un elemento de la pila
○ Imprimir los elementos de la pila
Aplicaciones de las Pilas
● Proporcionan un medio ordenado de demorar la realización de las
tareas secundarias que aparecen durante la ejecución del programa.
Llamas a procedimientos y métodos.
● Suelen ir asociadas a algoritmos recursivos.
● Tipos derivados:
○ pilas de programas,
○ pila del analizador sintáctico (parser).
Representación en memoria
● Las pilas no son estructuras de datos
fundamentales, es decir, no están definidas como
tales en los lenguajes de programación.
● Las pilas pueden representarse mediante el uso
de :
○ Arreglos.
○ Listas enlazadas.
Representación mediante arreglos
● Limitación: espacio de memoria reservada. Una vez
establecido un máximo de capacidad para la pila, ya
no es posible insertar más elementos.
● Definir el tamaño máximo de la pila.
● Un apuntador al último elemento insertado en la pila
SP.
Operaciones
PILAS DINAMICAS
Operaciones
Creapila (nodo inicio)
Quitar (nodo inicio) = pop
Agregar (nodo inicio, int dato) =
push
Vacia (nodo inicio)
Método Push() public class Nodo
{ int dato;
Nodo sig;
2 public Nodo(int num)
{ dato=num;
Dato Dato Dato sig=null;
}
1 }
3 null
Dato