Instituto tecnolgico de Oaxaca

Estructura de Datos

Prueba de escritorio:
-Cola con recorrido

Elabor: Santaella Cruz Jess Antonio

Profesora: Silva Martnez Dalia

Grupo: ISD HORA: 14:00-15:00hrs.



Para la creacin de una cola se ha usado el siguiente cdigo:


En donde definimos lo que almacenara nuestra cola, de qu tamao ser, como se ira
recorriendo.

Primero declaramos las variables y el arreglo.
En el constructor pediremos el tamao del arreglo al usuario.
Inicializamos fin en -1.
Declaramos el tamao del arreglo, en este caso ser igual que max.
Y frente inicia en la posicin 0.


Creamos los mtodos get para max, frente y fin.
Definimos el mtodo estavacia, que nos indica si la pila tiene elementos, es la razn de que sea
booleano, pues regresa true o false.
Declaramos el mtodo estallena, nos indica si el elemento frente se encuentra en lo ms alto de la
fila o en el ltimo puesto.
El mtodo agregar recibe un Objeto de tipo Object.
Primero verifica que la pila no est llena (que existan espacios en el arreglo), despus
incrementamos el apuntador fin y agregamos el objeto en la posicin fin.
Regresamos true si se pudo realizar la tarea o false si la pila ya estaba llena.

El mtodo eliminar funciona de la siguiente manera.
Verificamos que la pila no este vaca si no no hay nada que eliminar.
Si no lo esta se crea una variable aux de tipo Object a la que se le asigna el objeto del
arreglo que este en la posicin frente.
Recorremos el arreglo para acomodar cada objeto en su lugar a fin restamos y regresamos
el objeto que se ha retirado de la pila.
Si la pila esta vacia solo regresa false, que no puede retirar objetos ya que no existe
objetos dentro.


Por ltimo el mtodo verfrente nos ayuda a revisar que objeto fue el primero en entrar y que no
ha sido retirado. Mientras que la cola no este vaca nos indica quien es el objeto que est en la
primera posicin.



Probando cdigo.
Creamos nuestro objeto de tipo cola al que denominamos ejemplo.
Se compondr de 6 elementos nuestra cola.
Probamos el mtodo est vaca.
Nos regresa true ya que no existe ningn elemento dentro del arreglo.
Usamos el mtodo agregar.
Agregar una cadena que ser primero en llegar.


Primero en llegar se agreg correctamente, regresa true.
Agregamos otros 5 objetos (segundo, tercero, cuarto, quinto, sexto ).


Verificaremos que cuando tratamos de agregar otro Objeto nos regresa false ya que nuestra cola
est llena.
Ingresamos tarde.


Regresa false ya que nuestra cola esta llena y no hay ms lugares.

Esto lo verificamos con el mtodo de estallena.

Nos regresa el valor true ya que en definitiva nuestra cola est llena.



Verificamos que no se a movido primero en llegar, usamos verfrente para esta tarea.



Ahora retiramos el objeto primero en llegar con el mtodo eliminar.


Nos regrese el objeto que estaba en frente, es el que se ha eliminado.
Verificamos ahora quien est en frente


De nuevo, mtodo verfrente

Verificamos que ahora en frente est segundo.
Ahora tratamos de agregar pilon para comprobar que ahora si se puede agregar a la cola.



Pilon se ha agregado a nuestra cola.
Eliminamos segundo, tercero, cuarto.
Vemos que ahora en el frente deber estar quinto.

Eliminado Segundo. Eliminamos tercero



Eliminamos cuarto





Vemos frente.

Eliminemos quinto y veamos qu lugares estn ocupados en nuestra cola.


Observamos que nos queda sexto y pilon.
Note que pilon se ha ido recorriendo por eso se ve repetido, comprobamos agregando otro
objeto llamado colado.

Inspeccionamos nuestra cola y vemos.
Se sustituy pilon en el espacio 2 del arreglo.
Eliminamos los ltimos 3 de nuestra cola y probamos de nuevo el mtodo estallena y estavacia.
Primero, est llena?

Est vaca?


Inspeccionamos nuestra cola como quedo.
Colado y pilon aun aparece ya que fueron los ltimos elementos en recorer la cola y vemos el
paso que llevaron hasta ser eliminados.