Título: lista dinamica Publicado por: brian_e en 30 Abril 2009, 04:50 am debo hacer un nuevo proyecto, reproductor.
en los requerimientos de programacion me han restringido el uso de vectores estaticos y objetos que permitan manejar arreglos dinamicos. como seria un vector estatico y un arreglo dinamico?? bueno, y para reemplazar esto el enunciado dice que debo usar exclusivamente lista dinamica... podria darme alguien un ejemplo de cada uno de estos... Título: Re: lista dinamica Publicado por: Sk9ITk5Z en 30 Abril 2009, 16:50 pm como seria un vector estatico y un arreglo dinamico??
sencillo un vector estatico es aquel que no puedes modificar su tamaño osea como lo decalraas esa longitud va tener y el vector dinamico es aquel que puedes modificar su tamaño osea que se le puede asignar memoria dinamica de la pc... estatico Código: int v[5]; Dinamico Código:
Título: Re: lista dinamica Publicado por: juancho77 en 1 Mayo 2009, 00:52 am Con lista dinamica se me ocrçurre que deben hacer referencia a Lista Enlazadas. Estas son TDA's organizados como si fuera un arreglo, pero en forma de nodos interconectados. Cada nodo mantiene una referencia de posesion y posicion, y asi se mantienen ordenados en la lista "simulada". Como son nodos, puede agregar cuantos quieras (el poder lo limita la memoria de la pc) y puedes agrandar, achicar, agregar, remover, editar, dinamicamente (en ejecucion)
Consulta un libro de Estructuras de Datos para Java o C++ (generalmente se llaman Data Structures and Algorithms y los encuentras en la biblioteca de la universidad). Título: Re: lista dinamica Publicado por: brian_e en 2 Mayo 2009, 07:17 am muchas gracias por sus respuestas...al final he entendido esto de crear nodos.
bueno he aqui el codigo que he generado Lista.java Código: /** Nodo.java Código: /** Ejemplo: Código: Lista lista = new Lista(); Explicacion: Lista Antes… • El tamaño esta dado desde 1, esto quiere decir que si contiene 5 elementos el tamaño será 5. • El índice inicia en 0, por lo tanto si contiene 5 elementos, para tener acceso al primero se hará con el índice 0 y para tener acceso al ultimo con índice 4. agregar(Object objeto) Se agregara el objeto al final del listado. agregar(Object objeto,int indice) Se agregara el objeto en el índice especificado. agregar(Lista lista) Se agrega una lista al final de la lista en la que se emplea este método. agregar(Lista lista,int indice) Se agrega una lista en el índice seleccionado de la lista en la que se emplea este método. getObjeto(int indice) Retorna el objeto que se encuentra en el índice seleccionado, y hace un retorno de tipo objeto al cual solo se le debe hacer un cast para poder emplearlo. Retorna Object. getLista() Retorna el nodo lista donde se almacena toda la información. Retorna Nodo. setLista(Nodo lista,int tamano) Asigna a lista global la lista, y tamaño de la lista. Otra forma de agregar una lista que reemplaza a otra. Tienen un mejor desempeño. getSubLista(int indice,int tamaño) Retorna una sublista de la lista en la que se llama este método que va desde índice hasta índice+tamaño. Retorna tipo Lista. remover(int índice) Remueve el objeto que ocupa la posición índice. remover(int índice,int tamaño) Remueve todos los objetos comprendidos entre índice e índice+tamaño. removerTodo() Elimina todos los objetos. barajar() Reordena los objetos de forma aleatoria. setOrden() Ordena los objetos como lo indique la clase OrdenLista. OrdenLista Antes… • El ordenamiento se efectúa de forma ascendente. • valor - es el valor que se tomara como criterio de ordenamiento • índice - contiene el valor de índice que lleva el orden ordenar(Lista lista, int inicio, int fin) Ordena la lista con el algoritmo de quicksort en versión de recursión. les debo la explicacion de nodo, porque ya es muy tarde y tengo sueño... aprovechenlo bien por favor, me tomo 2 dias de quebradera de cabeza.... ;-) Título: Re: lista dinamica Publicado por: er_rafael_rafi en 2 Mayo 2009, 18:07 pm Todo eso lo hace la clase de JAVA LinkedList...pero asi te has enterado bien de como funcionan(yo tambien tengo mi lista propia con las modificaciones que me parecieron)...
Saludos Título: Re: lista dinamica Publicado por: brian_e en 2 Mayo 2009, 20:16 pm :laugh: gracias por la informacion seguramente en el futuro me servira.
En realidad tuve que hacerlo de esta manera pues me pedian como requisito de programacion que yo creara mi propia lista dinamica. Título: Re: lista dinamica Publicado por: juancho77 en 5 Mayo 2009, 02:50 am Todo eso lo hace la clase de JAVA LinkedList...pero asi te has enterado bien de como funcionan(yo tambien tengo mi lista propia con las modificaciones que me parecieron)... Saludos En la universidad hay toda una materia llama Estructuras de Datos dedicada al estudio de eso que Java ya manda creado. :rolleyes: Título: Re: lista dinamica Publicado por: er_rafael_rafi en 5 Mayo 2009, 10:21 am Si claro, las Listas, Pilas y Colas, donde en java se llaman LinkedList, Stack(Pila), Queoe(o algo asi para las Colas), todo ello contenido en el paquete java.util
Saludos Título: Re: lista dinamica Publicado por: thurgrim en 6 Mayo 2009, 02:15 am También es muy util la clase vector (del mismo paquete, java.util). Es como una array normal (se accede igual a los elementos), solo que cuando se llena, reserva más memoria dinámicamente de forma automática.
|