ICIN 082

Programación Avanzada
Semestre 2006/02- Prof.: Oscar Mapocho Salazar Cerna - mapocho@gmail.com

Clase 6
Estructuras de Datos: Pilas

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Lista ¿Enlazada?

• Es una estructura que permite ordenar peticiones

sobre algún recurso, pero al revés que una cola
• La regla es la siguiente:
– El primero en salir es el último en entrar: LIFO (last in,
first out)
• Se debe proveer al menos los siguientes métodos:
– Push
– Pop
– Mostrar

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Gráficamente

Primero en
salir

Primero Último en
en entrar entrar

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt