COMPUTERWORLD “Información de calidad e informativo”
Noviembre,2022
Autor: Johana Raga
¿Sabes algo sobre las colas? ¿¡Cómo que no!? Pues en la edición de hoy vamos a aprender todo lo relacionado con las colas.
INDICE 0 1 0 2 ¿QUÉ ES UNA COLA? COLA LINEAL 0 3 COLA CIRCULAR 0 4 0 6 OPERACIONES BASICAS APLICACIÓN 0 ENTRETENIMIENTO
ES UNA COLA?
el primer elemento queentraa lacolaserá el primero en salir. es una estructura de datos que almacena elementos enunalista y permite acceder a Unacolaes unalistade elementos en la que éstos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan
el mismo ordenenel
se ello considerada como una estructura de datos FIFO (First In First Out), es decir, que el primer elemento enentrares el primer
por uno de los dos
de
lista. los elementos sesacanen el mismo ordenenel que fueron insertados o introducido 01
¿QUÉ
Porlotanto
en
que
Datos
extremos
la
COLA LINEAL colas lineales son:Overflow(co la llena),cuan do se realiza una inserción. linealesun tipo de almacenam iento creado por el usuario que trabaja bajo la técnica FIFO (primeroen 02 EJEMPLOS ILUSTRADOS Insertar elemento E Insertar elemento F
EL FUTURO ES HOY, ADQUIERE TU PLAYSTATION
EN TU TIENDA MÁS CERCANA
5
cola. Los elementos están en forma circular y cada uno tiene un sucesor y un predecesor. Adiferencia delascolas lineales,las colas circulares solucionan elproblema de desperdicio de memoria, COLA CIRCULAR 03
Algoritmo para crear OPERACIONES BASICAS 04 Cola lineal F1 A0 Algoritmo para insertar SiA=máximo entonces Mensaje (overflow) Encaso contrario A A+1 Cola[A]valor Algoritmo para extraer SiA&Itf entonces Mensaje (underflow) Encaso contrario FF+1 Xcola[F]
PERFECTO PARA CAPTURAR LOS MOMENTOS IMPORTANTES ADQUIERE TU CAMARA CANON EN TU TIENDA MÁS CERCANA
Algoritmo para crear OPERACIONES BASICAS Cola circular F0 A0 Algoritmo para insertar Si (F+1=A) o (F= y A=máximo) entonces mensaje(overflow) Encasocontario Inicio siA=máximoentonces A1 Cola[A]valor Encasocontario AA+1 cola[A]valor SiF=0entonces F1 fin Algoritmo para eliminar SiF=0entonces mensaje(underflow) encasocontrario x cola[F] siF=Aentonces F 0 A 0 encasocontrario siF=máximo entonces F<--1encaso contrarioF<--F+1 05
