Pregunta: COP4530 Proyecto 3: Contenedor de listas doblemente enlazadas - Módulo de interfaz STL Detalles de la asignación Objetivos: Comprender la programación genérica y la ocultación de información mediante el desarrollo de contenedores genéricos. Familiarizarse con el concepto de plantilla de clase y su uso. Uso de clases anidadas (iteradoras). Uso del espacio

COP$4530$ Proyecto $3$: Contenedor de listas doblemente enlazadas $-$ M$ó$dulo de interfaz STL Detalles de la asignaci$ó$n Objetivos: Comprender la programaci$ó$n gen$é$rica y la ocultaci$ó$n de informaci$ó$n mediante el desarrollo de contenedores gen$é$ricos$.$ Familiarizarse con el concepto de plantilla de clase y su uso. Uso de clases anidadas $($iteradoras$).$ Uso del espacio de nombres. Sobrecarga del operador. Tarea: Implementar una lista de plantilla de clase de lista doblemente enlazada y sus iteradores asociados. Requisitos: se proporciona un archivo de encabezado List.h$,$ que contiene las interfaces de la plantilla de clase de lista doblemente vinculada List. En particular, contiene una estructura de nodo anidada y dos clases de iteradores anidados $($iterator y const$\_$iterator$).$ No puede cambiar nada en el archivo List.h$.$ El archivo List.h se adjunta a esta tarea. Se ha incluido un programa controlador test$\_$list.cpp$.$ Es un programa de prueba de ejemplo que ejecutar$á$ algunas pruebas en su implementaci$ó$n de la plantilla de clase de lista doblemente enlazada para diferentes tipos de datos. No realice ning$ú$n cambio en este programa de controlador. Sin embargo, su clase ser$á$ probada con algo m$á$s que este controlador de muestra. Se recomienda que escriba otros programas de controladores propios para realizar pruebas m$á$s exhaustivas. Debe implementar las funciones miembro de la plantilla de clase de lista doblemente enlazada List en un archivo llamado List.hpp$.$ Tenga en cuenta que List.hpp se ha incluido en el archivo de encabezado List.h $($hacia el final del archivo$).$ Como comentamos en la conferencia, no debes intentar compilar List.hpp $($o List.h$)$ por s$í$ mismos. Estos comprenden un encabezado que se incluir$á$ en otros programas que pueda escribir. Debe implementar todas las funciones miembro de List, List::iterator y List::const$\_$iterator, y las funciones sobrecargadas sin clase operator$==(),$ operator. $),$ y operador$<<()$ incluido en Lista.h$.$ El dise$ñ$o del contenedor Lista sigue el presentado en el libro de texto. Tiene tres variables miembro, el tama$ñ$o$,$ la cabeza y la cola. theSize registra el n$ú$mero de elementos de la lista. La cabeza debe apuntar al primer nodo, la cola debe apuntar a un ganglio centinela $($uno pas$ó$ por el $ú$ltimo nodo de datos$).$ Una lista vac$í$a s$ó$lo contendr$á$ el ganglio centinela. Su implementaci$ó$n contendr$á$ m$á$s funciones que las de la implementaci$ó$n del libro de texto. Describimos los requisitos de cada funci$ó$n a continuaci$ó$n $($es posible que estas especificaciones no escriban las firmas de las funciones en detalle; consulte el archivo List.h para obtener la declaraci$ó$n detallada de la funci$ó$n$).$ Funciones miembro de la clase const$\_$iterator anidada: const iterator$()$: constructor predeterminado de par$á$metro cero. Establezca la corriente del puntero en nullptr. operador: devuelve una referencia al elemento correspondiente en la lista llamando a la funci$ó$n miembro retrieve$().$ operador$++(),$ operador$++($int$),$ operador$--(),$ operador$--($int$)$: operadores de incremento y decremento de prefijo y postfijo. operador$==()$y operador!$=()$: dos iteradores son iguales si se refieren al mismo elemento. recuperar$()$: devuelve una referencia al elemento correspondiente en la lista. iterador constante $($Nod${}^{}$o** p$)$: constructor de un par$á$metro$.$ Establezca el puntero actual en el puntero del nodo dado p$.$ Nota: La clase const$\_$iterator est$á$ dise$ñ$ada para acceder a nodos individuales cambi$á$ndolos$.$