Universidad de Carabobo
Facultad Experimental de Ciencias y Tecnologia
Departamento de Computacién
Unidad Académica de Algoritmos y Programacién
Programacién I
PrAc STRUCTUR. ALI
Lisa. PiLas y CoLas:
Consultar el material te6rico disponible en el entorno virtual “Teorva de Estructuras
Lineales” lo referente al diseiio, implementacién y tipos de implementacién de las
Clases: Lista, Pila y Cola; en tal material conseguirain c6digos de ejemplo, lo que
facilitara la labor de codificacién de las estrueturas.
Es obligatorio implementar al menos un tipo de lista simplemente enlazada,
un tipo de lista doblemente enlazada y un tipo de lista circular,
Adicionalmente, consultar el material disponible en el entomo “;Cémo redireccionar el
{flujo de entrada/satida estdndar a archivos?” para que elaboren sus ejercicios y pruebas
por medio de entrada y salida esténdar.
Eyercicios PRopursros:
Una vez implementada la clase, realice los siguientes ejercicios, son acciones en el
programa principal y no requieren que modifique las clases.
1) Realice una funcién recursiva para imprimir en orden inverso. los
elementos de la lista.
2) Dadas dos listas ordenadas, mezclarlas en una nueva lista ordenada,
3) Dada una lista imprima los elementos que Ia, componen y su cantidad de
ocurrencias.
ENTREGA
La entrega se debe realizar por medio del entorno virtual, debe subir un archivo
-zip con su cédigo y makefile correspondiente, el enlace estara disponible hasta
Jas 23:59 del dia Domingo 07/06/2015.