Una pila es una estructura en la que el 煤ltimo elemento que entra es el primero que sale.
Eso se conoce como LIFO: Last In, First Out.
En esta lecci贸n vas a aprender:
- qu茅 es una pila
- recorrido en pilas
- b煤squeda en pilas
- inserci贸n en pilas
- extracci贸n b谩sica
Inserci贸n: push
Agregar un elemento a la pila se conoce como push.
Extracci贸n: pop
Quitar el elemento superior se conoce como pop.
Recorrido
El recorrido visita los elementos desde el tope hacia abajo.
B煤squeda
La b煤squeda se hace recorriendo la pila elemento por elemento.
Ejemplo de nodo
struct Nodo {
int dato;
struct Nodo* siguiente;
};Resumen
- una pila sigue la regla LIFO
- insertar se llama
push - extraer se llama
pop - tambi茅n puede recorrerse y buscarse
Idea final
La pila es excelente para entender que no todas las estructuras permiten acceder a los datos de cualquier forma. Cada una tiene su propia l贸gica de uso.