Actividad I
Investigar cuales son las estructuras de datos estáticas y dinámicas y realizar un mapa mental o conceptual en donde se identifique claramente cada una de dichas estructuras.
El mapa mental o conceptual puede ser diseñado en PowerPoint o cualquier otra herramienta informática en que lo pueda diseñar.
Listas simplemente ligadas
Presentación usada en clase
Solución ejercicio
Algoritmo de listas ligadas, con asignación externa, tiene 2 clases (1. clase nodo, 2. clase de listas enlazada), tiene 7 funciones (cola, insertar, mostrar lista, desconectar, conectar, ordenar ascendente, menú) y por ultimo tiene el programa principal donde se llama las clase y el menú.
Para obtener el numero mayor, se utilizo la función cola, ya que al ingresar los datos, el mayor siempre será el ultimo nodo con liga == Null.
Para obtener el promedio, se utilizo un acumulador, el cual cada vez que se ingresaba el dato los sumaba, y cada vez que se ingresaba a la opción 1 el contador se encontraba sumando las veces que se ingreso datos, ya que la formula para sacar un promedio es (p=(a+b)/#de datos) (promedio igual a datos sumados entre si, dividido la cantidad de datos.