Simulacion de Pilas

LSC Sergio Hugo Sanchez O.

 Pilas

7
Apilar
6
La primera operación basica con la PILA es
Apilar (PUSH) que coloca al objeto en la pila
5 Como se ve a continuacion

1
 Pilas

7
Desapilar
6
La segunda operación basica con la PILA es
Desapilar (POP) que retira el ultimo elemento
5 Que entro en la pila, por lo que se le llama LIFO
Last In First Out
4

1
 Pilas
Aplicaciones Informaticas:
• En casi todos los programas existe la opcion
Deshacer y Rehacer las ultimas operaciones,
este es un ejemplo de aplicación de pila.
 Colas

7
Encolar
6
La insercion la COLA es Enconlar (PUSH)
que coloca al objeto en la pila
5
Como se ve a continuacion
4

1
 Colas

7
Desencolar
6
La operación sacar un elemento de la COLA
Es Desencolar (POP) que retira el primer elemento
5 Que entro en la cola, por lo que se le llama FIFO
First In First Out
4

1
 Colas
Aplicaciones Informaticas:
• El juego del solitario
• El administrador de impresione de Windows
 Listas Simples

La lista enlazada basica es la lista enlazada simple, la cual tiene un enlace por nodo.
Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacia si es
el ultimo nodo. Veamos como:

A|b B|c C|