Clases

Gerardo Morales Delgado 25 de octubre de 2013

1.

Linked List

LinkedList<T>(Clase) Sintaxis package Linked; import javax.swing.*; import java.util.*; class ListaEnlazada { public static void main (String[] args) { LinkedList<String>myList=new LinkedList<String>();

Mtodos

AddAfter(LinkedListNode(T), LinkedListNode(T)) Agrega el nuevo nodo especicado despus del nodo existente que se haya concretado en la coleccin LinkedList(T). AddAfter(LinkedListNode(T), T) Agrega un nuevo nodo que contiene el valor especicado despus del nodo existente que se haya concretado en la coleccin LinkedList(T).

AddBefore(LinkedListNode(T), LinkedListNode(T))

Agrega el nuevo nodo especicado antes del nodo existente que se haya concretado en la coleccin LinkedList(T). AddBefore(LinkedListNode(T), T) Agrega un nuevo nodo que contiene el valor especicado antes del nodo existente que se haya concretado en la coleccin LinkedList(T). AddFirst(T) Agrega un nuevo nodo que contiene el valor especicado al principio de la coleccin LinkedList(T). LinkedList(T) es una lista vinculada de uso general. Admite los enumeradores e implementa la interfaz ICollection, de forma coherente con las dems clases de colecciones de .NET Framework. LinkedList(T) proporciona nodos independientes de tipo LinkedListNode(T), por lo que la insercin y la eliminacin son operaciones O(1).

2.

Stack

La libreria java.util nos proporciona clases que implementan todos los tipos de estructuras de datos y de almacenamiento, como lo son LinkedList, Stack, queue, Deque, Tree entre otros. Sintaxis public class Stack extends Vector

Mtodos ->empty

se puede implementar de dos maneras; la primera, mirar si el valor del atributo size es 0: public boolean empty(){ return size == 0 ; } la segunda, mirar si el elemento del primer nodo es nulo: public boolean empty(){ return rst.element == null; }

->peek

retornara el valor del primer elemento, sin sacarlo de la pila: public E peek(){ return rst.element; }

->pop

remueve el primer elemento de la pila, retornando su valor: public E pop(){ E temp = rst.element; //guardamos el valor que vamos a retornar rst = rst.next; // eliminamos el nodo, dicindole que el siguiente elemento sera el primer nodo size; //reducimos en uno el valor de la longitud return temp; //retornamos el valor que habamos guardado }

->push

agrega un elemento en la primera posicin de la pila: public void push(E newElem){ Node newNode = new Node(newElem, rst) //creamos un nodo con el dato recibido y una referencia del que era el ultimo nodo rst = newNode // ahora el primer nodo sera el que creamos size++; // aumentamos en uno la longitud }

->search

nos devuelve la posicin del elemento que buscamos, si no se encuentra retorna -1 public int search(E toSearch){ Node current = rst; // nodo temporal que sera recorrido for(int i=1; i <size ; i++){ if(current.element == toSearch) // evaluamos si es el nodo que buscamos 2

return i; // retornamos su posicin current = current.next; // continuamos con el siguiente } return -1; // si no lo encontr retorna -1 }

3.

Queue (Colas)

La interfaz Queue (java.util.Queue) es un subtipo de la interfaz Collection, representa una lista ordenada de objetos justo como List pero su uso es ligramente distinto. Una cola est diseada para tener sus elementos insertados al nal de la cola y removidos del inicio. Justo como una la de banco o de supermercado. Al ser un subtipo de Collection, todos los mtodos de Collection tambin se encuentran disponibles en la interfaz Queue. Como Queue es una interfaz, es necesario instanciar una implementacin concreta para poder utilizarla. Existen 2 clases en el API de Java que implementan la interfaz Queue: ->java.util.LinkedList ->java.util.PriorityQueue

Mtodos oer(E element) => inserta un elemento a la cola

public void oer(E element){ array[++tail] = element; }

poll() => devuelve y remueve la cabeza de la cola

public E poll(){ head++; return array[head-1]; }

peek() => devuelve pero no remueve la cabeza de la cola public E peek() return array[head]; }
se debe agregar un mtodo que expanda el array cuando este al limite