AyDAI TPE 2015 1ra Parte

ANÁLISIS Y DISEÑO DE ALGORITMOS I
PROYECTO DE CURSADA 2015
Primera parte
Objetivo
El objetivo de la primera parte del trabajo práctico especial es implementar en C++ los tipos de
datos básicos Lista,Conjunto y Árbol binario, para que brinden el conjunto mínimo de
operaciones que se establece a continuación; utilizando como guía las especificaciones
algebraícas descriptas por la cátedra.
Si biense listan las operaciones principales que debería proveer cada tipo de dato, también
podrán agregarse las operaciones que se consideren necesarias, justificando su incorporación.

Tipos de datosabstractos
Lista
Una lista es una secuencia de cero o más elementos, los cuales pueden ser agregados,
eliminados y accedidos de manera flexible. Para manipular la lista y los elementos almacenados
se debebrindar, como mínimo, operaciones para:
●
●
●
●
●
●
●
●

Agregar un elemento al principio de la lista.
Agregar un elemento al final de la lista.
Agregar un elemento en una posición arbitraria de lalista.
Consultar la cantidad de elementos que contiene la lista.
Verificar si un elemento pertenece a la lista.
Consultar si la lista está vacía.
Eliminar un elemento de la lista.
Realizar una iteraciónsobre los elementos de la lista.

Conjunto
Un conjunto es un contenedor de elementos, sin orden definido, con la particularidad de no
almacenar elementos repetidos.
En este tipo de datos se puedendefinir operaciones para:
● Agregar un elemento al conjunto.
● Consultar la cantidad de elementos que contiene el conjunto.
● Verificar si un elemento pertenece al conjunto.
● Eliminar un elemento delconjunto.
● Realizar una iteración sobre los elementos de la lista.
● Realizar la unión del conjunto con otro conjunto dado.
● Realizar la intersección entre el conjunto y otro conjunto dado.
●Realizar la diferencia entre el conjunto y otro conjunto dado.

Árbol binario
Un árbol binario es una colección de elementos llamados nodos, uno de los cuales se distingue
como raíz, junto con una...