Download Estructuras de datos con orientación a objetos

Estructuras de datos con orientación a objetos
Evaluación de recuperación
Trim. 03P
Alumno: ________________________
Calif. _________
Escriba en el lenguaje de programación Java o C++ los siguientes programas:
1. Clase DobleCola para almacenar números enteros utilizando una lista doblemente
ligada y memoria dinámica con las siguientes operaciones: (6 puntos)
DobleCola()
void InsertaPrinc(x)
void InsertaFinal(x)
int ExtraePrinc()
int ExtraeFinal()
Funcion constructora
Inserta el valor de x al principio de la doble cola.
Inserta el valor de x al final de la doble cola.
Extrae el elemento que se encuentra al principio
de la doble cola.
Extrae el elemento que se encuentra al final de la
doble cola.
2. Clase Vector para almacenar números enteros con las siguientes funciones (6
puntos)
Vector(int n)
Redim(int n)
Ordena()
int& Elemento(int n)
Función constructora para definir un vecto de n
elementos.
Redimensiona el tamaño del vector sin perder los
elementos que tenía almacenados.
Ordena los elementos del arreglo usando alguno
de los siguientes algoritmos de ordenamiento:
Shell, Montículos u ordenamiento rápido.
Regresa la referencia al elemento que se encuentra
en la posición n.