
|
IV- Primeros Objetos como mecanismo de programación.En este capítulo del libro comenzaremos a utilizar objetos para resolver problemas, la construcción eficiente del objeto también será parte del problema, recordemos que un objeto puede tener, métodos estáticos y dinámicos y propiedades estáticas y dinámicas, la selección de cada una dependerá del problema y del criterio utilizado. Lista con punteros para ordenar datos.Éste es otro método un poco más complejo para ordenar datos mientras se insertan, lo propondremos como una variante a los métodos vistos anteriormente pero construiremos un objeto que almacenará el dato, proveerá métodos para compararlo con otros objetos iguales y tendrá propiedades que nos permitirá conectarlo con otros objetos del mismo tipo. El objeto y el procedimiento irá haciéndose más complejo conforme avancemos en el tema. Imaginemos una persona, tiene dos manos y cada mano puede unirse a otra persona, cada persona simboliza un objeto que almacena un dato o un conocimiento, entonces el objeto de nuestra lista puede vincularse por la izquierda y derecha o puede estar vinculado por solo uno de los dos lados, o ninguno en el estado inicial. Cuando queremos insertar un elemento en nuestra lista, compararemos el nuevo de manera binaria recorriendo la lista como hemos visto anteriormente, y desconectaremos el lugar donde le corresponde ir uniendo su lado derecho e izquierdo con los elementos de la ruptura. Este tipo de lista se maneja por apuntadores, vínculos entre objetos que no es lo mismo que tener un arreglo de datos que se puede acceder en cualquier momento a cualquier elemento por medio de su índice. En este caso es necesario ir recorriendo cada elemento para saber a quien está conectado y seguir la cadena de datos de derecha a izquierda y viceversa.{3} Nuestro primer objetoPara poder realizar la lista ordenada que mencionamos utilizaremos un objeto que representará el nodo que puede conectarse por izquierda y por derecha y que almacena el dato, conforme podamos introduciremos funciones extra para realizar comparaciones. leavecomment |
|
|||||||||||||||||||||||
*Hasta que esta leyenda no desaparezca el libro no ha sido terminado, descarge en pdf:
http://compunauta.com/forums/linux/programacion/java/ebook.html