ICIN 082 Programación Avanzada Semestre 2006/02- Prof.: Oscar Mapocho Salazar Cerna -
[email protected]
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 en entrar
Último en entrar
Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt