CLASES Y METODOS PARA GENERAR LAS LISTAS QUE YA VIENEN DEFINIDAS EN JAVA ESTRUCTURAS LINEALES PILAS Una pila,

es una estructura de datos en la que el ltimo elemento en entrar es el primero en salir, por lo que tambin se denominan estructuras LIFO (Last In, First Out) o tambin estructuras lineales con una poltica UEPS (Ultimo en entrar, primero en salir). En esta estructura slo se tiene acceso a la cabeza o cima de la pila, tambin solo se pueden insertar elementos en la pila cuando esta tiene espacio y solo se pueden extraer elementos de la pila cuando tenga valores. Operaciones asociadas con la pila Crear la pila Ver si la pila est vaca Insertar elementos en la pila Eliminar un elemento de la pila Vaciar la pila Pilas a travs de la clase Stack. Stack (Pila) es una subclase de Vector que implementa una pila estndar; ultimo en entrar, primero en salir. Stack solo define el constructor por defecto, que crea una pila vaca. Stack incluye todos los mtodos definidos por vector y aade varios mtodos propios: Mtodo boolean empty( ) Descripcin Devuelve true si la pila est vaca y false si la pila contiene elementos. Object peek( ) Devuelve el elemento en lo alto de la pila, pero no lo quita. Object pop( ) Devuelve el elemento en lo alto de la pila y lo quita. Object push(Object Introduce elemento en la pila, tambin devuelve elemento) elemento. int search(Object Busca elemento en la pila. Si lo encuentra, devuelve su elemento) desplazamiento desde lo alto de la pila. De lo contrario, se devuelve -1. Es decir devuelve las veces que hay que hacer pop para que el dato este en la cima.

COLAS Una cola, es una estructura de datos lineal que permite almacenar elementos por un extremo y extraerlos por el otro. Por tal motivo, es una estructura FIFO (first in, first out: primero en entrar, primero en salir).

Las operaciones que aplican a una cola son: Crear una cola. Revisar si la cola est vaca. Revisar si la cola est llena. Insertar un elemento en la cola. Extraer un elemento de la cola. Revisar cul es el siguiente elemento en la cola.

Colas Circulares. Una cola circular es una estructura de datos lineal que hace un uso ms eficiente de la memoria disponible para su almacenamiento, sin la necesidad de requerir ms espacio, utilizando el que este desocupado. La cola se controla en forma circular, es decir, el elemento anterior al primero es el ltimo.

Para crear una cola circular se debe tener el control de tres puntos dentro de la cola que son: La posicin del primer elemento en la cola (inicio), La posicin del ltimo elemento en la cola (final) y El tamao de la cola (mximo) Doble Cola o Bicola. Una doble cola o bicola es una estructura de datos lineal para almacenar elementos, los cuales se pueden ingresar y extraer por cualquiera de los dos lados de la cola. Estas colas obedecen a que en ocasiones especiales es necesario

invalidar la regla primero en entrar, primero en salir, utilizando un criterio de prioridad. Este tipo de estructuras tiene dos variantes: Doble cola con entrada restringida.

Permite la extraccin de los elementos por cualquiera de los dos lados y la insercin solo por el final de la cola.

LISTAS ENLAZADAS. Una lista enlazada o estructura ligada, es una estructura lineal que almacena una coleccin de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos. Las listas enlazadas son estructuras dinmicas que se utilizan para almacenar datos que estn cambiando constante mente. Las listas enlazadas permiten almacenar informacin en posiciones de memoria que no sean contiguas; para almacenar la informacin contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenar la informacin o valor del elemento y otro para el enlace que determina la posicin del siguiente elemento o nodo de la lista. SIMPLES Una lista enlazada simple es una coleccin de nodos que tienen una sola direccin y que en conjunto forman una estructura de datos lineal. Cada nodo es un objeto compuesto que guarda una referencia a un elemento (dato) y una referencia a otro nodo (direccin). Un nodo de una lista enlazada simple puede determinar quien se encuentra despus de l pero no puede determinar quien se encuentra antes, ya que solo cuenta con la direccin del nodo siguiente pero no del anterior. Cabeza final

DOBLES. Una lista enlazada doble es una coleccin de nodos que cuentan con dos direcciones en cada uno de sus nodos y que en conjunto forman una estructura de datos lineal. Un nodo de una lista enlazada doble puede determinar quien se encuentra despus de l y quien se encuentra antes de l, ya que cuenta con las direcciones de los nodos siguiente y anterior.

Operaciones que realiza una lista doble Operaciones Insercin (Al final del la lista, al inicio de la lista y en cierta posicin de la lista) Recorrido (Por el inicio y por el final) Eliminacin (Del inicio de la lista, del final de la lista y de cierta posicin de la lista). LISTAS CON LA CLASE ARRAYLIST. La clase ArrayList, permite crear una estructura de datos con bloques de memoria continuos similar a un arreglo unidimensional. El objeto creado a partir de la clase ArrayList es por lo tanto un arreglo flexible; es decir, un arreglo que puede cambiar su tamao de forma dinmica. Esta estructura puede ser ideal para el manejo de pilas, colas y listas, y se encuentra definida en la librera util. Constructores de la clase ArrayList: ArrayList lista=new ArrayList(); //crea un objeto llamado lista de una capacidad inicial de 10 elementos. ArrayList lista=new ArrayList(int capacidad); //crea una lista de una capacidad inicial indicada por un valor de tipo entero, se lanza la excepcin IllegalArgumentException si la capacidad es inferior a 1. ArrayList lista=new ArrayList(Collection coleccin); //crea una lista con la coleccin de elementos que se pasan como argumento apoyndose de la claseCollection.