dsggdgdgd

Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Universitaria
Universidad Alejandro de Humboldt
Cátedra: Computación III
Sección: 382






Prof. Bolívar


Integrantes:
Salazar. José R. CI: 21.250.683
Pérez S. Yezhira. CI: 20.208.512
Pérez. Manuel.CI:19.659.118





Caracas, 31 de Mayo 2013

1.- Herramientas para crear y cargar una Basede Datos.
Definir:
Listas enlazadas:
Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente por un o . La idea básica es construir una lista cuyos elementos llamados nodos se se componen de dos partes o campos: la primera parte o campo contiene la información y es por consiguiente , un valor de tipogenérico (denominado dato, TipoElemento, etc) y la segunda parte o campo en un puntero que apunta al siguiente elemento de la lista.
Una lista enlazada consta de un numero indeterminado de elementos y cada elemento tiene dos componentes (campos), un puntero al siguiente elemento de la lista y un valor, que pude ser de cualquier tipo .
Una lista enlazada consta de un conjunto de nodos. Un nodo constade un campo dato y un puntero que apunta al elemento de lista.

Clasificación de las Listas Enlazadas
1. Listas simplementes enlazadas: cada nodo (elemento) contiene un unico en lace que conecta ese al nodo siguiente o sucesor. La lista en eficiente para recorridos directos.().
2. Lista doblemente enlazadas: cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su sucesor. Lalista es eficiente tanto en recorrido directo () como en recorrido inverso ().
3. Lista circular simplemente enlazada: en la que el ultimo elemento (cola) se enlaza con el primer elemento (cabeza) de tal modo que la lista pude ser recorrida de modo circular.
4. Lista circular doblemente enlazada: el ultimo elemento se enlaza con el primero y viceversa. Esta lista puede ser recorrida de modocircular tanto en dirección directa () como inversa ().
a) TDA Lista
Una lista se define como una serie de N elementos E1, E2, ..., EN, ordenados de manera consecutiva, es decir, el elemento Ek (que se denomina elemento k-ésimo) es previo al elemento Ek+1. Si la lista contiene 0 elementos se denomina como lista vacía.
Las operaciones que se pueden realizar en la lista son: insertar un elementoen la posición k, borrar el k-ésimo elemento, buscar un elemento dentro de la lista y preguntar si la lista esta vacía.
Una manera simple de implementar una lista es utilizando un arreglo. Sin embargo, las operaciones de inserción y borrado de elementos en arreglos son ineficientes, puesto que para insertar un elemento en la parte media del arreglo es necesario mover todos los elementos que seencuentren delante de él, para hacer espacio, y al borrar un elemento es necesario mover todos los elementos para ocupar el espacio desocupado. Una implementación más eficiente del TDA se logra utilizando listas enlazadas.
A continuación se presenta una implementación en Java del TDA utilizando listas enlazadas y sus operaciones asociadas:
estaVacia(): devuelve verdadero si la lista esta vacía,falso en caso contrario.
insertar(x, k): inserta el elemento x en la k-ésima posición de la lista.
buscar(x): devuelve la posición en la lista del elemento x.
buscarK(k): devuelve el k-ésimo elemento de la lista.
eliminar(x): elimina de la lista el elemento x.
En la implementación con listas enlazadas es necesario tener en cuenta algunos detalles importantes: si solamente se dispone de lareferencia al primer elemento, el añadir o remover en la primera posición es un caso especial, puesto que la referencia a la lista enlazada debe modificarse según la operación realizada. Además, para eliminar un elemento en particular es necesario conocer el elemento que lo antecede, y en este caso, ¿qué pasa con el primer elemento, que no tiene un predecesor?
Para solucionar estos inconvenientes se...