Entradas

Pilas (Stacks)

Imagen
  ¿Que son las pilas o stacks? Las pilas siguen el principio: Last In First Out (LIFO), o en español ultimo el en entrar es el primero en salir. La gran diferencia con las colas o las listas radica en que la inserción y eliminación de elementos se realizara siempre al principio de la pila, es decir, el nuevo elemento que se añadirá siempre sera la cima la pila. El equivalente a la cabeza de la lista en las pilas seria la cima. Al momento de implementar una pila o una cola se utiliza como base una lista enlazada. Realmente funcionan casi igual, ya que tanto las listas como las colas funcionan con nodos que poseen un puntero hacia el siguiente nodo.  Esto también implica que ya no necesitaremos un puntero hacia la cola o ultimo elemento de la lista, porque únicamente necesitaremos modificar la cima de la pila. Implementacion de una pila Insercion de un nodo (Apilar) void insertar_nodo(Pila** cima, int valor) {     // Reserva de memoria para el nuevo nodo     ...