Você está na página 1de 1

Tarea ADT

Define el ADT llamado Arreglo. El cual tendrá las siguientes operaciones:

• insertar: Siempre se inserta en la primera posición disponible del arreglo. No regresa valor.
• borrar(int): Recibe la posición. Regresa el valor que se insertó.
• toString. Regresa un String, el cual contiene cada uno de los elementos que están almacenados en el arreglo
separados por una coma y sin dejar espacio entre los elementos. No importa que al final haya una coma de
más. Ejemplo:

20,10,5,9,100,

Para cada operación se debe escribir:

• Tipo de entrada que recibe


• Precondición de cómo debe encontrarse la estructura para ejecutar con éxito la operación
• Proceso: La tarea a realizar (Recuerda que no debes de mencionar aquí los detalles de implementación
simplemente qué hace, no cómo)
• Salida: Descripción de la salida que genera la operación.
• Postcondición: Cómo queda la estructura después de ejecutar la operación.

La definición de este ADT se entrega como pdf.

Tarea implementación ADT


Implementa el ADT que previamente describiste llamado Arreglo.

Además de las funciones previamente descritas implementa el constructor default, el cual inicializar el arreglo en una
capacidad de 10 e implementa otro constructor el cual recibe la capacidad inicial que tendrá el arreglo.

El método insertar debe validar que haya al menos un espacio disponible en el arreglo si no es así deberá arrojar la
excepción IllegalStateException con el mensaje “No se puede insertar en un arreglo lleno”.

El método borrar debe validar que la posición que se le pase a borrar sea una posición donde sí exista un elemento
previamente insertado. Si se pide borrar un elemento y delante de él aún hay otros elementos estos deben
recorrerse de manera que siempre los elementos que contiene el arreglo estén juntos. En caso de que se pase
cualquier posición no válida, el método debe arrojar la excepción IllegalStateException con el mensaje “Posición
invalida para borrar”.

Para implementar esta estructura te servirá mucho el tener un atributo adicional llamado size, en el cual indicarás
cuántos elementos tiene almacenado el arreglo, pues recuerda que, aunque el arreglo tiene una capacidad eso no
significa que tenga esa cantidad de elementos guardados.

Entrega: Es muy importante que respetes los nombres de los métodos como se mencionaron en la descripción del
ADT. Sólo se entregan el o los archivos .java. No colocar los archivos dentro de un package.

Você também pode gostar