array list enteros



Índice de Contenidos:


Índice de Contenidos: 2
Introducción 3
El Siguinte informe, tiene por objetivo dar a conocer en forma explícita el desarrollo de una aplicación en C++, aplicación en la cual se ha implementado una particular estructura de datos denominada ArrayList, clase prteneciente al paquete java.util 3
1.-Descripción del problema: 4
1.1.-Marco Teórico 42.-Diseño de la Solución 6
Es razonable suponer que hemos adoptado el uso de listas (Lls) para dar solución a nuestro problema. Consideramos que la implementanción de estas, reune los requisitos necesarios para llebar a cabo todas las funciones que forman parte de un subconjunto del ArrayList. 6
El esquema superior representa un modelo general empleado en nuestro programa, en donde: 6
Por quetrabajar con listas? 6
2.1.-Estructura Macro de los algoritmos 7
2.2 Coinsideraciones de Implementación 8
Conclusiones 9
Bibliografía 10
Anexo................................................................................................................................11-18
Introducción


El Siguinte informe, tiene por objetivo dar a conocer en forma explícita el desarrollo deuna aplicación en C++, aplicación en la cual se ha implementado una particular estructura de datos denominada ArrayList, clase prteneciente al paquete java.util

La necesidad de implementar esta clase de estructura, se ha manifestado por la fuerte necesidad de ampliar el dinamismo a la hora de incrementar o reducir los elementos de un array (arreglo), otorgando mayor flexibilidad y unasolida herramienta en el momento de estructurar grandes datos de información.

Cuando una aplicación necesita almacenar un grupo de datos en un sólo objeto usamos arrays, pero cuando lo que se necesita es incrementar o reducir de forma dinámica el número de elementos del array, o hacer que contenga distintos tipos de datos se utilizan los Arraylist. Para este tipo de gurpos de datos quecrecen y decrecen se podría utilizar la clase Vector, pero lo frecuente es utilizar la clase Arraylist implementada en el paquete "java.util". La ventaja de un Arraylist es que contiene tantos objetos como el programador necesite.
1.-Descripción del problema:

Llevar a cabo una implementción estructurada de cualquier tipo de herramienta computacional(software), requiere de un amplioconocimiento operacional de tal herramienta.
Las diferentes formas en que uno aborda el problema son infinitas y de gran flexibilidad, por lo que el horizonte abundan posibles soluciones de caracer factible.


La aplicación debe brindar al usuario la posilidad de efectuar las siguientes operaciones:

A) Add(obj): Función que me diante el ingreso de un objeto (en nuestro caso de tipo“int”) sea almacenado en una estructura dinámica.
B) Remove(i): Nos debe permitir eliminar un objeto ubicado en el i-ésima posición.
C) Clear(): Borrar por completo los datos ingresados por el usuario.
D) Size(): Debe retornar la cantidad de objetos almancenados.
E) Get(i): Permite obtener el objeto ubicado en la i-ésima posición.
F) IndexOf(obj): Debe entregar la posición del objeto accediendoal conjunto de datos.
G) Set(i,obj): Dada una posicion y objeto brindado por el usuario, este debe ser capáz de reemplazar dicho objeto en aquella posición.


1.1.-Marco Teórico


Antes de abordarnos en la implementación propiamente tal, definiremos ciertos conceptos necesarios que ayudaran a comprender, evaluar e informar al lector acerca de elementos escenciales que forman parte de laestructura general del programa.
Nodo:
Elemento base que hemos adoptado en la solución del problema, en él se almacenará un objeto ingresado por el usuario. A un conjunto de nodos le llamaremos “Tlista”. Cada nodo esta constutido por 2 campos, el primero, es en donde guardamos la información entrante, mientras que en segundo campo constituye un nexo (unión) entre el próximo nodo....