Estructura de datos:pilas y colas

Páginas: 5 (1034 palabras) Publicado: 13 de mayo de 2013
1
Universidad San Pedro

COLAS
Las colas son otro tipo de estructura lineal de datos, similar a las pilas,
diferenciándose de ellas en el modo de insertar / eliminar elementos.
Una cola (queue) las eliminaciones se realizan al principio de la lista,
frente (front) y las inserciones se realizan en el otro extremo, final (rear). En las
colas el elemento que entró como el primero, saletambién en primer lugar, por ello
se les conoce como listas FIFO (first in, first out, “primero en entrar, primero en
salir”). ASi pues, la diferencia con las pilas reside en el modo de entrada/ salida de
datos; en las colas las inserciones se realizan al final de la lista, no al principio. Por
ello, las colas se usan para almacenar datos que necesitan ser procesados según
el orden de llegada.X[1] X[2]
Eliminación

X[3]

X[n-1] X[n]
Inserción

En la vida real se tienen ejemplos numerosos de colas : la cola del autobús,
la cola de un cine, una caravana de vehículos en una calle, la cola de alumnos para
matricularse, etc. En todas ellas el primer elemento (pasajero, vehículo, alumno,
etc.) que llega es el primero que sale.
En informática existen también numerosasaplicaciones de las colas. Por
ejemplo, en un sistema de tiempo compartido suele haber un procesador central y
una serie de periféricos compartidos: discos, impresoras, etc. Los recursos se
comparten por los diferentes usuarios y se utiliza una cola para almacenar los
programas o peticiones de los diferentes usuarios que esperan su turno de
ejecución. El procesador central atiende –normalmente- porriguroso orden de
llamada del usuario, por tanto, todas las llamadas se almacenan en una cola.
Existe otra aplicación muy utilizada que se denomina cola de prioridades, en ella
el procesador central no atiende por riguroso orden de llamada, aquí el procesador
atiende por prioridades asignadas por el sistema o bien por el usuario, y solo
dentro de las peticiones de igual prioridad se produciráuna cola.
También tenemos la cola de impresión en el sistema operativo Windows,
donde los trabajos de impresión se atienden de acuerdo al orden de llegada.
Para trabajar con colas podemos diseñar una clase CCola (Clase Cola)
derivada de la clase CListaCircularSE, que soporte los siguientes métodos:
Método
meterEnCola

sacarDeCola

Curso: Estructuras de datos

Significado
Mete unelemento al final de la cola (todas las
inserciones se hacen por el final de la lista). Tiene un
parámetro que es una referencia de tipo Object al
objeto a añadir. No devuelve ningún valor.
Saca el primer elemento de la cola , eliminándolo de la

Docente : Ing. Oscar Ascón Valdivia

2
Universidad San Pedro

misma (todas las supresiones se hacen por el principio
de la lista). No tieneparámetros. Devuelve una
referencia al objeto sacado de la cola o null si la cola
está vacía.
Según lo expuesto, la definición de esta clase puede ser así:
//////////////////////////////////////////////////////////////////
// Cola: lista en la que todas las inserciones se hacen por un
// extremo de la lista (por el final) y todas las supresiones se
// hacen por el otro extremo (por elprincipio).
//
public class CCola extends CListaCircularSE
{
public CCola()
{}
public void meterEnCola(Object obj)
{
añadirAlFinal(obj);
}
public Object sacarDeCola()
{
return borrar();
}
}
//////////////////////////////////////////////////////////////////
El constructor de la clase CCola llama primero al constructor de la clase
base que crea una lista con cero elementos. El que lalista sea circular es
transparente al usuario de la clase.
Para introducir el elemento referenciado por el parámetro obj en la cola, el
método meterEnCola invoca al método añadirAlFinal de la clase base
CListaCircularSE; y para sacar el elemento de la cola y eliminarlo de la misma, el
método sacarDeCola invoca al método borrar de la clase base.
Observe que la derivación de la clase CCola de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura de datos:pilas
  • Estructura de coca cola
  • Pilas y colas estructura de datos
  • Estructura De Datos: Cola
  • Estructura, Cola, Pilas
  • Estructura Básica Del Modelo De Colas
  • Estructura De Datos-Pilas-Colas Y Multilistas
  • [Estructura de Datos] Memoria, Pilas y Colas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS