Académique Documents
Professionnel Documents
Culture Documents
1
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
TAD COLA
El apartado anterior culmin con la revisin del TAD PILA, ahora otro de los tipos de datos abstractos que veremos es una COLA, similar a una lnea de espera. Los sistemas computacionales utilizan muchas colas internamente. Una cola ofrece un comportamiento bien definido a sus clientes: stos colocan elementos en una cola, uno a la vez, mediante una operacin conocida como Encolar, y luego recuperan esos elementos, uno a la vez, mediante una operacin conocida como retirar. Una cola devuelve los elementos en el orden primero en entrar, primero en salir (PEPS o FIFO). Conceptualmente, una cola puede volverse infinitamente larga, pero las colas reales son finitas. La cola debe ocultar una representacin interna de datos y llevar el registro de los elementos que esperan actualmente en la lnea, y ofrece operaciones a sus clientes (Encolar y retirar). A los clientes no les preocupa la implementacin de la COLA; simplemente dependen de que sta opere como se indic. Cuando un cliente encola un elemento, la cola debe aceptarlo y colocarlo en algn tipo de estructura de datos PEPS o FIFO interna. De manera similar, cuando el cliente desea el siguiente elemento de la parte frontal de la cola, sta debe remover el elemento de su representacin interna y entregarlo en orden PEPS o FIFO. Los clientes pueden realizar solamente las operaciones permitidas en la representacin de datos; el ADT rechaza las operaciones que su interfaz pblica no proporciona.
2
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
Clases autorreferenciadas
Una clase autorreferenciada contiene una variable de instancia que hace referencia a otro objeto del mismo tipo de clase. Por ejemplo, la declaracin:
declara la clase Nodo, la cual tiene dos variables de instancia private: la variable String Elemento y la referencia Nodo llamada siguienteElemento. El campo siguienteNodo hace referencia a un objeto de la clase Nodo, un objeto de la misma clase que se est declarando aqu; es por ello que se utiliza el trmino clase autorreferenciada. El campo siguienteElemento es un enlace; vincula a un objeto de tipo Nodo con otro objeto del mismo tipo.
Los programas pueden enlazar objetos autorreferenciados entre s para formar estructuras de datos tiles como listas, colas, pilas e incluso rboles. La siguiente es una representacin grfica de una autoreferenciacin.
3
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
4
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
Implementacin
5
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
Implementacin
.
6
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS
8
ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS - ESTRUCTURAS DE DATOS