Tareas de EDA listas doblemente encadenadas

Estructura de datos I

Semestre 2023B

17 enero 2024

LISTAS DOBLEMENTE ENCADENADAS:

Ejercicio 1: Realizar un programa en C++:

1. Implementar una lista doblemente encadenada para números enteros, de 8

elementos.
2. Realice la creación de la lista (por programación), imprima la lista
3. Realice la búsqueda de un dato, desde el principio e indique el número de
repeticiones.
4. Realice la búsqueda de otro dato, desde el último e indique el número de repeticiones.
5. Realice una operación de inserción, e imprima la lista (desde el inicio).
6. Realice una operación de inserción, e imprima la lista (desde el final).
7. Realice una operación de eliminación, e imprima la lista (desde el inicio).
8. Realice una operación de eliminación, e imprima la lista (desde el final).

El ejercicio debe probar con 2 conjuntos de entradas.

Ejercicio 2: Realice un programa en java:

Crear un programa que maneje el registro de los estudiantes, utilizando listas doblemente
Enlazadas. Los estudiantes aprobados (Nota mayor a 14,5 ) deben insertarse al final y los
reprobados por el inicio de la lista. Los datos requeridos por cada estudiante son los siguientes:
Apellido del estudiante y nota. El programa debe permitir realizar las operaciones de:

Crear la lista con datos de estudiantes y notas.

a) Agregar un estudiante con la nota aprobado.

b) Agregar un estudiante con la nota reprobada.
c) Buscar un o varios estudiantes con la nota aprobada, e indicar el número de veces que
realizo la búsqueda.
d) Buscar un o varios estudiantes con la nota reprobada. e indicar el número de veces
que realizo la búsqueda.
e) Eliminar un estudiante con la nota aprobada.
f) Eliminar un estudiante con la nota reprobada.

c) Indicar el total de estudiantes aprobados.

d) Indicar el total de Estudiante desaprobados

Probar con 2 conjuntos de entradas de datos, cada conjunto debe tener al menos 6
estudiantes.

NOTAS:

Puede utilizar funciones ya establecidas y llámelas dentro del menú.

El número de elementos de la lista debe ir de 6 a 10 elementos.

Al realizar cada operación con la lista, debe imprimir la lista.

Ejercicios del libro de Cairo: pag 173: ejercicios 3 y 6

Ejercicio 3: en c++

Escriba un programa para insertar un elemento en una lista ordenada, de tal manera que no se
altere el orden de la misma.

Inserte recorriendo desde el inicio de la lista

Inserte recorriendo desde el final de la lista

los nodos de la lista son caracteres , y el tamaño es de 8 nodos.

Ejercicio 4: en java:

Escriba un programa que dada dos listas ordenadas ascendentemente, las mezcle y genere una
nueva lista ordenada en forma descendente.

los nodos de la lista son enteros , y el tamaño es de 7 nodos cada lista

Considere que hay elementos repetidos en ambas listas.

NOTAS: presentar para cada ejercicio:

El archivo de pantallas de compilación y ejecución (word y pdf), el archivo en notepad (para

cada ejercicio), y el archivo en código fuente.

No utilizar librerías, paquetes del lenguaje de desarrollo o rutinas ya elaboradas para EDA_
listas circulares

Favor indicar el link de referencia para cada ejercicio (en caso de haber consultado).

Realizar cada ejercicio con 2 set de entradas diferentes, en cada paso que realice se debe
mostrar la lista con sus elementos.