ESTRUCTURAS DE DATOS Y ALGORITMOS I 2019-1

PRACTICA # 5. ESTRUCTURAS DE DATOS LINEALES: PILA Y COLA

OBJETIVO: REVISARÁS LAS DEFINICIONES, CARACTERÍSTICAS, PROCEDIMIENTOS Y EJEMPLOS

DE LAS ESTRUCTURAS LINEALES PILA Y COLA, CON LA FINALIDAD DE QUE COMPRENDAS SUS
ESTRUCTURAS Y PUEDAS IMPLEMENTARLAS.
EJERCICIOS PROPUESTOS PARA EL DESARROLLO DE LA PRÁCTICA

Ejercicio 1 Pila y cola implementados con arreglos

Revisa los programas pila.c y cola.c; en el de pila, completa la función sacar (pop), compila y ejecuta el
agrega algunas instrucciones a la función main de cada programa para verificar su funcionamiento. En
el análisis, indica la diferencia entre las funciones y los ejemplos vistos en teoría

Ejercicio 2

En el programa pila.c agrega las instrucciones necesarias en la función main para realizar lo siguiente

• Crea una pila.

• Agrega las instrucciones para solicitar al usuario 5 valores para la pila
• Utilizando 2 pilas adicionales, escribe las instrucciones necesarias para determinar el mayor de
los elementos que ingresó el usuario
NOTA: Para el punto anterior NO puedes utilizar variables para almacenar datos.

(envía este programa como ejercicio2.c)

Ejercicio 3 Pila y cola implementadas con listas ligadas

Crea dos copias de la biblioteca vista en la práctica 7 (lista.h) y renombralos como listaPila.h y listaCola.h,
en ellos elimina las funciones que no se ocupan. Recuerda que una lista de una pila y de una cola son
listas con operaciones restringidas.

Verifica el funcionamiento de la pila y de la cola con listas ligadas (puedes verificarlo con el ejercicio 2)
Ejercicio 4 Cola implementada con lista ligada

Crea una estructura llamada Documento, que tendrá como miembros: [tamaño, número de páginas y
nombre]

Elabora un programa en el que, haciendo las modificaciones respectivas a la estructura cola, elabores
una cola de documentos:

• Se debe solicitar al usuario el número de documentos para imprimir.

• Una vez que el usuario ingresa el número de documentos, el programa deberá solicitar al usuario
los datos de cada documento (llenar los valores de las estructuras)
• Cada vez que el usuario termina de ingresar los datos de un documento este ingresa a la cola.
• Cuando el usuario termine de indicar los datos del último documento el programa deberá
comenzar a “atender” los documentos que están en la cola, simulando una cola de impresión
de la siguiente manera
• Se deberá suponer que cada página se tarda 5 segundos en imprimir, cuando se extrae de la cola
un documento, se verifica el número de páginas y se imprime tanto el nombre del documento
como el tiempo que se tarda en imprimir

Ejemplo

Documento 1:

Nombre: “datos.txt” (se basa en el miembro nombre para imprimirlo)

Tiempo de impresión: 30 segundos (se basa en el supuesto de que datos tiene el valor 6 en el
miembro numeroPaginas)

Se deberán imprimir todos los documentos que se el usuario haya ingresado a la cola.

5.- Escribe las conclusiones de tu práctica.