CUESTIONARIO COLAS

1. ¿Qué tipo de estructura poseen las Colas?

a) LIFO
b) FIFO
c) RIFO
2. ¿Cómo se conoce a la operación de inserción en Colas?
a) Agregar
b) Encolar
c) Añadir
3. ¿Qué operación elimina el primer elemento añadido a la Cola?
a) Eliminar
b) Borrar
c) Desencolar
4. ¿Cuál es el método usado para añadir elementos a la Cola?
a) Peek
b) Push
c) Pop
5. ¿Qué tipo de estructura se puede implementar en las Colas?
a) Estática
b) Dinámica
c) Todas las anteriores
6. Complete.
Una Cola es una estructura de datos caracterizada por ser una secuencia de
elementos en la que la operación de inserción (Push) se realiza por un lado y la
extracción (Pop) por el otro.

7. ¿Para qué sirve la operación básica “Front”?

Devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

8. ¿Cuál es la diferencia entre una cola y una fila?

Los elementos de la pila, son ingresados por un lado y eliminados por el mismo,
mientras que, en las colas, el primer elemento en entrar será también el
primero en salir.

9. Enliste los métodos para colas sobre LinkedList

1) AddFirst
2) RemoveLast
3) PeekLast- Front
4) Size
10. Complete
En la estructura de datos denominada Colas el primer elemento en ingresar es
el primero en salir.
 11. ¿Qué significa FIFO?
First In First Out= primero en entrar, primero en salir

12. Escriba un ejemplo de colas en la vida real

13. ¿Para qué sirven las colas?

Las colas se usan para almacenar datos que necesitan ser procesados según el
orden de llegada

14. ¿En qué lenguaje se implementan las colas?

Este tipo de estructura de datos abstracta se implementa en lenguajes
orientados a objetos mediante clases, en forma de listas enlazadas.

15. ¿Qué es una cola circular?

Es una estructura de datos en la que los elementos están de forma circular y
cada elemento tiene un sucesor y un predecesor. Los elementos pueden
consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es
una posición distinguida

16. Muestre de manera gráfica como funciona una cola. Y escriba los métodos
que emplea.

 Crear: se crea la cola vacía.

 Encolar (añadir, entrar, push): se añade un elemento a la cola. Se añade al final de
esta.
 Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el
primer elemento que entró.
 Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el
primero elemento que entró.

17. Analice el siguiente ejemplo de colas y por pseudocódigo inserte los métodos
faltantes según sea el main léalo con atención.
///class nodo.java
public class Nodo {
int dato;
Nodo siguiente;
Nodo anterior; }
///class cola.java
public class cola {
private static Nodo primero;
private static Nodo ultimo;
public cola() {
primero = null;
ultimo = null; }
public void insertar(int dato) {
Nodo nuevo = new Nodo();
nuevo.dato = dato;
if (primero == null) {
primero = nuevo;
ultimo = nuevo;
} else {
ultimo.siguiente = nuevo; ultimo = nuevo;
}
}

public void mostrar() {

Nodo pivote = new Nodo();
pivote = primero;
while (pivote != null) {
System.out.print("[" + pivote.dato + "]-");
pivote = pivote.siguiente;
}
System.out.println();
}

public void eliminar() {

if (primero != ultimo) {
primero = primero.siguiente;
} else {
primero = null; ultimo = null;
}}
public void peek(){
if(primero!=null){
System.out.println(primero.dato);
}
}
}
/// class main public class tarea { public static void main(String[] args) {
cola miCola = new cola();
miCola.insertar(2);
miCola.insertar(20);
miCola.insertar(200);
miCola.insertar(2000);
miCola.insertar(20000);
miCola.insertar(200000);
miCola.mostrar();
miCola.eliminar();
miCola.mostrar();
miCola.peek(); } }

18. Analice el siguiente esquema

Insertar el número 13 en la cola

¿Qué numero sale luego de encolar el 13?

19. Se muestra las siguientes imágenes que simulan:

a) los turnos de una cola para pagar el valor de un servicio en una ventanilla
b) los turnos de una cola para que se tramiten los servicios solicitados en la
ventanilla de pago.
Tomando en cuenta que los usuarios tendrán que realizar primero la cola a)
para luego proceder a la cola b). Gráficamente indique como los usuarios
pasarían de una cola a otra.

a)
CNP-12 CNP-13 CNP-14 CNP-15 CNP-16

b)
JHT-4 JHT-5 JHT-6 JHT-7 JHT-8

Turnos que se darán conforme los soliciten los usuarios:

CNP-17, CNP-18, CNP-19…

 JHT-9, JHT-10, JHT-11…

Nuevo
Solicita un nuevo turno
usuario
para la primera cola

CNP-12 CNP-13 CNP-14 CNP-15 CNP-16 CNP-17

CNP-12 sale de la primera y

entrara a la segunda cola
con un nuevo turno a
esperar

JHT-5 JHT-6 JHT-7 JHT-8 JHT-9 (CNP-12)

JHT-4

Sale de la cola

20. A Través de seudocódigo cree métodos que cumplan con las funciones para
encolar y desencolar.
public void encolar (Int nuevo){

colas.add(nuevo);

public void desencolar(){

if(!colas.isEmpty()){

colas.remove(0);