Estructura de datos Producto Académico N°3

Producto Académico N°3

1. Conceptos básicos: Arreglos unidimensionales y bidimensionales en C++.
2. Equipos/materiales y reactivos a utilizar en la práctica:
Software: Dev-C++. https://sourceforge.net/projects/orwelldevcpp/

 Para los ejercicios 1 y 2 desarrolla e implementa en el lenguaje C++ el algoritmo que da solución.
Nombre a los archivos como Pila1, Pila2, Cola1 y Cola2.
 Para los ejercicios 3 y 4 desarrollo los ejercicios utilizando alguna herramienta de diagramas (se
sugiere Ms. Visio) y pega los diagramas dentro de un archivo Ms. Word.
 Para el ejercicio 5 desarrolle el ejercicio completando los recorridos luego del gráfico.
 Una vez desarrollados los ejercicios estos deben ser guardados en una carpeta con sus apellidos y
nombres. (Ejm. Cardenas Munguia Andrea), luego la carpeta debe ser comprimida y subida al aula
virtual.
 Nota: Todos los algoritmos deben ser implementados utilizando el programa Dev-C++.

1. Simule el comportamiento de una pila de números enteros. El menú del programa debe contener las
siguientes opciones:

Opción Descripción
Apilar Al final de la instrucción debe mostrar el mensaje de “El elemento n se
apilo correctamente”
Desapilar Al final de la instrucción debe mostrar el mensaje de “El elemento n se
desapiló correctamente”.
Si la pila está vacía debe mostrar el mensaje “Pila vacía”.
Mostrar Debe mostrar los elementos de la pila de arriba hacia abajo, donde el
primer elemento de la pila este arriba del resto y el último esté debajo
de resto.
Si la pila está vacía debe mostrar el mensaje “Pila vacía”.
Salir Finaliza el programa

Implemente un programa utilizando arreglos y otro programa utilizando listas enlazadas.

2. Simule el comportamiento de una cola de números enteros. El menú del programa debe contener las
siguientes opciones:

Opción Descripción
Encolar Al final de la instrucción debe mostrar el mensaje de “El elemento n se
encoló correctamente”
Desencolar Al final de la instrucción debe mostrar el mensaje de “El elemento n se
desencoló correctamente”.
Si la cola está vacía debe mostrar el mensaje “Cola vacía”.
Mostrar Debe mostrar los elementos de la pila de arriba hacia abajo, donde el
primer elemento de la pila este arriba del resto y el último esté debajo
de resto.
Si la pila está vacía debe mostrar el mensaje “Cola vacía”.
Salir Finaliza el programa
Implemente un programa utilizando arreglos y otro programa utilizando listas enlazadas.

1|Página
 Estructura de datos Producto Académico N°3

3. Completar con valores numéricos adecuados el siguiente árbol binario de búsqueda.

54

46 63

27 51 61 74

8 35 57 83
4. Completar con valores numéricos adecuados el siguiente árbol binario de búsqueda.

61

37 74

28 43 69 80

31 43 72 87

2|Página
 Estructura de datos Producto Académico N°3

5. Realizar recorridos en orden, pre orden y post orden de los árboles y mostrar la secuencia de números
que resultan en cada caso.

14
7 21

4 9 16 23

1 5 13 22
PREORDEN: 14 – 7 – 4 – 1 – 5 – 9 – 21 – 16 – 13 – 23 – 22
INORDEN: 1 – 4 – 5 – 7 – 9 – 14 – 13 – 16 – 21 – 22 - 23
POSTORDEN: 1 – 5 – 4 – 9 – 7 – 13 – 16 – 22 – 23 – 21 – 14

14
7 21

4 9 25

1 8 13 22 30
PREORDEN: 14 – 7 – 4 – 1 – 9 – 8 – 13 – 21 – 25 – 22 – 30
INORDEN: 1 – 4 – 7 – 8 – 9 – 13 – 14 – 22 – 25 – 30 – 21
POSTORDEN: 1 – 4 – 8 – 13 – 9 – 7 – 22 – 30 – 25 – 21 – 14

3|Página
Estructura de datos Producto Académico N°3

4|Página