Enviar
-
Upload
raul-aguilar -
Category
Documents
-
view
44 -
download
1
Transcript of Enviar
![Page 1: Enviar](https://reader035.fdocuments.es/reader035/viewer/2022080215/55b071961a28ab11718b45c2/html5/thumbnails/1.jpg)
![Page 2: Enviar](https://reader035.fdocuments.es/reader035/viewer/2022080215/55b071961a28ab11718b45c2/html5/thumbnails/2.jpg)
Una cola no es mas que una estructura de datos que se
implementa en lenguaje orientado a objetos en forma de listas
enlazadas en el cual el primer procesamiento será el primero en salir
siguiendo las reglas del FIFO (First In First Out) debido a que el
primer elemento en entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transporte y
operaciones de investigación dónde los objetos, personas o eventos
son tomados como datos que se almacenan y se guardan mediante
colas para su posterior procesamiento.
![Page 3: Enviar](https://reader035.fdocuments.es/reader035/viewer/2022080215/55b071961a28ab11718b45c2/html5/thumbnails/3.jpg)
Sabiendo Que:
Las Colas son un subconjunto de
las listas, donde las eliminaciones se
dan al comienzo de la lista y las
inserciones al final
Los elementos se procesan en el
orden en el cual se reciben ( similar
a la cola de impresión en redes)
Cuando se desea accesar un
elemento que no esta en un
extremo, es obligatorio realizar una
operación de desplazamiento de los
nodos anteriores (o posteriores) a él.
![Page 4: Enviar](https://reader035.fdocuments.es/reader035/viewer/2022080215/55b071961a28ab11718b45c2/html5/thumbnails/4.jpg)
Operaciones Básicas
Insertar: Almacena al final de la cola el elemento que recibe como
parámetro
Eliminar: Saca de la cola el elemento que se encuentra al frente
Vacía: Regresa un valor booleano indicando si la cola tiene o no
elementos
Llena: Regresa un valor booleano indicando si la cola tiene espacio
disponible para insertar nuevos elementos.