ESTRUCTURAS DE DATOS Y ALGORITMOS I 2018-1

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

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

Revisa el programa pila.c, completa la función sacar (pop), compila y ejecuta el mismo, si lo deseas
puedes agregar instrucciones a la función principal (main) para verificar el funcionamiento del programa.
(envía este programa como ejercicio1.c)

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

Revisa el programa cola.c y realiza un análisis del mismo, explicando las funciones que tiene y la
diferencia de estas funciones con las explicadas en clase. (para este ejercicio no deberás enviar código,
únicamente el análisis)

Ejercicio 4

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.

(envía este programa como ejercicio4.c)

NOTA: No es necesario implementarlo con memoria dinámica, puedes declarar un arreglo muy grande
para asegurar el tamaño deseado por el usuario

Ejercicio 5

Elabora un programa en el cual, el usuario ingrese 5 valores enteros que se almacenarán en una pila y
con ayuda de una cola (sin usar variables auxiliares) se invierta el orden de los valores de la pila.

(ejercicio5.c)

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

Observaciones:

Para esta práctica ya no se permitirá el envío de programas en terminación “.cpp” tampoco se

permitirá el envío de reportes en formato .doc, ni envíos de la carátula del proyecto por separado.