Ventajas y desventajas de la estructura de datos PILA

1. En informática, explique qué significa LIFO y FIFO

FIFO: primero en entrar, primero en salir

LIFO: último en entrar, primero en salir

2. En estructuras de datos, ¿Que es una Pila?

es una estructura de datos que puede ser de tipo estática o dinámica, la cual tiene la

característica de ser ordenada, donde los elementos se insertan o se remueven por un

extremo llamado la cima de la pila (stack top).

3. Explique cuáles son las operaciones básicas que se pueden realizar en una Pila

Apilar (push(s, i)) - Inserta un nuevo elemento a la pila.

Desapilar(pop(s)) - Remueve el elemento de la cima de la pila.

4. Mencione ejemplos prácticos donde se utilicen las estructuras de tipo Pila

5. En estructuras de datos, ¿Qué es una Cola?

son secuencias de elementos caracterizadas porque las operaciones de inserción y borrado se

realizan sobre extremos opuestos de la secuencia.

6. Explique cuáles son las operaciones básicas que se pueden realizar en una Cola

◦ EnColar (Añadir) Insertar un elemento nuevo a la cola, al final de la misma, ◦ El final

aumenta

◦ DesEnColar (Quitar) Cuando un elemento es removido de la cola, no se puede ejecutar si la

cola EstaVacia

7. Mencione ejemplos prácticos donde se utilicen las estructuras de tipo Cola

un programa para la gestión de las ventas de una tienda de computadoras y accesorios. El

programa recibe pedidos y los guarda en una estructura de tipo Cola para que se atiendan los

pedidos en el orden que fueron llegando.

8. En estructuras de datos, ¿Qué es un árbol?

Es una colección de nodos donde cada uno, además de almacenar información, guarda la

dirección de sus sucesores.