Altillo.com > Exámenes > UBA - Ingeniería > Algoritmos y Programación II

Ejercicio 1. Definición de dato abstracto. Dar un ejemplo.

Ejercicio 2. Escribir una función recursiva que recibe dos listas simplemente enlazadas de números enteros y devuelve la suma de los productos de los elementos i-ésimos de cada lista (suponer que las dos listas tienen la misma longitud, es decir, la misma cantidad de elementos).

Ejercicio 3. Se tiene un array para disponer en él dos pilas distintas de elementos del mismo tipo. Implementar las funciones crear pila y apilar de manera que ambas pilas convivan en el mismo array..

Ejercicio 4. Escribir una función que recibe dos listas decrecientes enlazadas de elementos del mismo tipo, ordenados de mayor a menor, y construye una lista doblemente enlazada ordenada de mayor a menor, que contiene los elementos de ambas listas.

Ejercicio 5. Escribir la primitiva eliminar al final para una lista circular simple.

Definir todas las estructuras de datos que se usan en cada ejercicio.