ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

TALLER FINAL DE ESTRCTURAS LINEALES

PRESENTADO POR

RAFAEL DAVID CASTILLO SALCEDO

KEYLA QUINTANA

JORGE OVIEDO

PRESENTADO A

JAIDER JAVIER DE LA ROSA BERTEL

CORPORACIÓN UNIVERSITARIA DEL CARIBE CECAR

INGENIERIA DE SISTEMAS

FACULTAD DE CIENCIAS BASICAS, ARQUITECTURA E INGENIERIAS

ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

SINCELEJO – SUCRE

2021 –2

1. CLASE COLA AUXILIAR

I. Creamos nuestra clase llamada “cola auxiliar” e importamos nuestra clase LinkedList que
nos servirá para trabajar con listas genéricas

II. Creamos nuestra clase ColaAUX que nos servirá para agregar todas las operaciones que
queremos que haga nuestro programa

III. Empezamos a agregar nuestros procesos públicos, agregando la lista principal

IV. La siguiente funcion seria” registrarPersona” y ” colaVacía ” que posteriormente nos

servirán

La primera añade un ítem a la cola y la segunda le ayuda a saber si la cola de personas esta
vacía

V. El siguiente proceso es el que nos permitirá mostrar la cola en si, creado a base de una
función If, ayudándose de la función colaVacia, dependiendo si se ha agregado a alguien o
ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

no a la cola, este reaccionara de manera diferente

La función imprime cuantas personas han sido agregadas, si es así nos mostrara, si no es así,
este dirá que no se ha atendido a nadie

2. CLASE COLA PERSONAS

I. Agregamos nuestras bibliotecas que necesitaremos para realizar el algoritmo

II. Creamos la clase” ColaPersonas” y el array que nos permitirá cumplir este proceso. Lo
que haremos aquí será hacer que nuestra cola de gente sirva, agregando a gente a la
cola o atendiéndola instantáneamente

III. Procedemos a hacer nuestra función que nos permitirá registrar a las personas que
vamos ingresando, esta misma lo que hace es agregar los elementos que hayamos
escrito en el programa

IV. Con la función If, procedemos a atender a las personas que están en la cola que
hemos creado, la función llama a la cola y atiende en orden de llegada
ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

V. También necesitamos que la persona no se encuentra al momento de llamar se vaya al

final de la cola, lo hacemos de la siguiente manera

VI. Por último, vemos la cola de personas, esta misma está hecha con una función
”colaVacia”, que después es llamada para saber si la cola esta vacía o no, realizando
esto con una función If

3. CLASE PERSONAS
En esta clase agregamos todos los valores que necesita nuestra variable” Personas” para la
ejecución de nuestro algoritmo
ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

4. CLASE EJERCICIO1
I. Por último, tenemos que llamar a todas nuestras acciones hechas en el programa y
ejecutarlas en esta clase, en este caso utilizaremos el scanner de java

II. Agregamos nuestra clase ”Ejercicio1” y antes de empezar a agregar el menú, tenemos
que llamar a nuestras funciones

III. Con la función do, nos basaremos en hacer nuestro menú de opciones, llamando al
scanner también

IV. Nuestra función no funcionaria sin crear nuestros casos, en este caso son 4, llamamos al
primero, que seria el encargado de que recoja nuestros datos de registro,
posteriormente guardamos los datos
ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS

V. El 2 caso, atiende a nuestras personas y pregunta si están en sala o no. A su ves, si esta
la persona la registra correctamente y la nada al listado, en caso contrario, la manda a la
cola de nuevo

VI. El 3 caso, llama a la función de mostrar la cola

VII. El 4 caso, llama a función de mostrar la cola auxiliar de las personas atendidas

VIII. Por último, nuestro programa se cerraría al ingresar el numero 0

ESTRUCTURA DE DATOS Y ANALISIS DE ALGORITMOS