Documentos de Académico
Documentos de Profesional
Documentos de Cultura
15 de septiembre de 2009
Tiempo: 2,5 horas.
Puntuación máxima: 7.0
Nombre: D.N.I.:
Ejercicio 1 [5 puntos]
// Constructor de copia
Crear(ES CCadena cad)
// Destructor de la clase
Destruir()
Notas:
1. Pueden implementarse los métodos auxiliares que se consideren necesarios.
2. La interfaz de la clase CListaPos estudiada en clase y que debe ser utilizada en
el apartado a) es la siguiente:
MÉTODOS
Crear()
Crear(ES CListaPos lista)
Destruir()
N Longitud()
B EstáVacía()
B EstáLlena()
// PRECONDICIÓN:
// La lista no está llena y 1<=pos
Insertar(E N pos; E TipoElemento elem)
// PRECONDICIÓN:
// 1<=pos<=Longitud()
Eliminar(E N pos)
// PRECONDICIÓN:
// 1<=pos<=Longitud()
TipoElemento Consultar(E N pos)
FIN CListaPosicional
Ejercicio 2 [2 puntos]
APARTADO A
IMPLEMENTACIÓN CLASE CCadena
ATRIBUTOS
CListaPos cadena
MÉTODOS
// Inicializa una cadena como vacía
Crear()
INICIO
FIN Crear
// Constructor de copia
Crear(ES CCadena cad)
INICIO
cadena = cad.cadena
FIN Crear
// Destructor de la clase
Destruir()
INICIO
FIN Destruir
FIN CCadena
EJERCICIO 1
APARTADO B
IMPLEMENTACIÓN CLASE CCadena
TIPOS
REGISTRO TpNodo
C car
TpNodo *sig
FINREGISTRO
TpNodo *TpLista
ATRIBUTOS
TpLista cadena // Puntero
MÉTODOS
// Constructor de copia
Crear(ES CCadena cad)
INICIO
//cadena = NULO;
Asignar(cad)
FIN Crear
// Destructor de la clase
Destruir()
INICIO
BorrarLista()
FIN Destruir