La Clase Queve

UNIVERSIDAD TECNOLÓGICA

DE CHETUMAL

INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN

PROFESOR:

ING.JOSE SALVADOR SANTOS ROMERO

ASIGNATURA:

ESTRUCTURA DE DATOS

UNIDAD DE APRENDIZAJE:

l. CONCEPTOS BASICOS

TRABAJO:

CLASE STACK, CLASE QUEUE

PRESENTA:

EMANUEL ARCINIEGA RODRIGUEZ

CHETUMAL, QUINTANA ROO, OOTUBRE 2014

La clase Queue

Un objeto de la clase Queue es una cola. Permite almacenar objetos y luego recuperarlos en el orden en el cual se insertaron. Para insertar un objeto a la cola se invoca el método put. Por ejemplo:

Queue cola= new Queue();

cola.put("Hola");

La primera instrucción crea una cola inicialmente vacía. La segunda inserta el string "Hola" en la cola. El argumento de put es un valor de cualquier tipo (int, double, String o boolean).

En cualquier momento se puede recuperar el primer elemento de la cola con los métodos getTipo(). Por ejemplo:

println( cola.getString() ;

Despliega el string "Hola" y elimina de la cola dicho elemento. El tipo pedido (en este caso String) debe coincidir con el tipo del valor del elemento insertado en la cola.

Para obtener el primer valor de la cola sin que éste sea eliminado, deben usarse los métodos firstTipo(). Por ejemplo:

println( cola.firstString() );

Despliega el string "Hola", pero no lo elimina de la cola.

Paquete

Para hacer uso de esta clase es necesario incluir al inicio del programa la siguiente línea:

import tools.*;

Constructor

• Queue()

Crea una cola inicialmente vacía.

Métodos

• void put(int val): inserta el entero val en la cola.

• void put(double val): inserta el real val en la cola.

• void put(String s): inserta el string s en la cola.

• void put(double b): inserta el valor booleano b en la cola.

• int getInt(): recupera el valor entero que se encuentra al inicio de la cola y lo elimina de ésta. Se produce un error en tiempo de ejecución si el elemento de la cola no es de tipo int.

• double getDouble(): recupera el valor real que se encuentra al inicio de la cola y lo elimina de ésta. Se produce un error en tiempo de ejecución si el elemento de la cola no es de tipo double.

• String getString(): recupera el string que se encuentra al inicio de la cola y lo elimina de ésta. Se produce un error en tiempo de ejecución si el elemento de la cola no es de tipo String.

• boolean getBoolean(): recupera el valor booleano que se encuentra al inicio de la

...