Estructura de Datos.

Control de lectura 5.
Leudy Randy Nolasco
100576672
1. Pilas y Colas

Una pila es una composición de datos en la cual los recursos almacenados en la

misma se añaden y se sacan del mismo sitio, denominado el tope de la pila. El tope
es el exclusivo sitio a partir del cual tienen la posibilidad de entrar a los recursos de
la composición. Esta característica hace que el último componente en ser insertado
en la pila fue el primero en salir. Esta clase de estructuras se llaman LIFO (Last In First
Out).

Primitivas:

Para usar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveerá de una serie
de métodos que nos van a permitir entrar o añadir recursos. Los próximos son los
métodos básicos que debería contener una pila:

· P_Crear
· P_Vaciar
· P_Vacia
· P_Agregar
· P_Sacar
Ejemplo:

1. void invertir(Pila p)
2. {
3. Cola c;
4. while (!vacia(p))
5. {
6. int n = sacar(p);
7. encolar(c,n);
8. }
9. while (!vacia(c))
10. poner(p,decolar(c));
11. }

Colas:

Una cola es una composición de datos en la cual los recursos almacenados en la misma
se añaden finalmente y se sacan del inicio de la cola. Esta característica provoca que el
primer componente insertado en la cola fue el primero en salir, como en cualquier cola
de la verdad (en un banco, en la pantalla grande, en el colectivo). Esta clase de
construcciones se llaman FIFO (First In First Out).
Primitivas:
Para usar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveerá de una serie de
métodos que nos van a permitir entrar o añadir recursos. Los próximos son los métodos
básicos que debería contener una pila:
· C_Crear
· C_Vaciar
· C_Vacia
· C_Agregar
· C_Sacar