Colas y estructuras de datos: gestión de pedidos en restaurante

Oye oye despacio Cerebrito!

queues en python
https://recursospython.com/guias-y-manuales/colas-con-el-modulo-queue/

QUEUE o Colas: El primer elemento en entrar es el primero en salir, tal cual como cuando vamos al super el primero en entrar eres el primero en salir por ser el primero en pasar por caja. Sus procesos son los siguientes:

• Enqueue: Es una funcion que se usa para agregar un elemento al final de la cola, por ejemplo la persona que viene detras de ti

• Dequeue: Es una funcion que se utiliza para liberar el primero de la cola, en este caso serias tu.

Ejemplo grafico:

al remover el que se encuentra en primera posicion con un Dequeue,el que esta en la segunda posicion pasa a estar en la primera?

using System;

namespace projectsdot
{
    class Program 
    {
        static void Main(string[] args)
        {
           Queue queue = new Queue();
           queue.enQueue(10);
           queue.deQueue();
           queue.deQueue();
           queue.deQueue();
           queue.deQueue();
           
           
        }

        public class Queue 
        {
           static private int Size = 5, Front = -1, Rear = -1;
            private int[] items = new int[Size];
        
            public void enQueue(int value)
            {
                 if(Rear == Size-1)
                      Console.WriteLine("The queue is full");
                 else {
                       if(Front == -1)
                          Front = 0;
                        Rear++;
                        items[Rear] = value;
                        Console.WriteLine("The item {0} was added to the queue", value);
                 }
                    
            }

            public void deQueue()
            {
                if(Front == -1)
                   Console.WriteLine("The queue is empty");
                 else
                 {
                     //Make Front and Rear -1 one each deletion
                    //Goes back to the original position before deletion
                    // making available the deleted spot for storing a new value
                    //Otherwise if index 0 is deleted and then one tries to deleted again
                    //The program will be deleting index 0 over and over as it never goes back
                    // to its origmal position
                    
                    Console.WriteLine("Item {0} was deleted", items[Front]);
                    Front--;
                    Rear --;
                     if(Front > Rear)
                    {
                        Front = -1;
                        Rear = -1;
                       
                    }
                 }

                  
            }
        }
    }
}

queue en ruby

https://www.rubyguides.com/2019/10/ruby-queues/

QUEUE en pocas palabras: Queue el primer elemento que entra es el primero en salir. Algunos de sus procesos son:

* Enqueue: Utiliza el comando Enqueue para agregar un elemento al final de la estructura.
* Dequeue: Utiliza el comando Dequeue para remover un elemento al principio de la estructura.

Excelente clase

Me parece bueno que lo ha dicho varias veces, pero sigue haciendo ejemplos, muy bien, más claro.

• Dibujo explicativo:

Una manera muy fácil de recordar que es lo que hace el queue es recordando que queue significa fila en español y en una fila siempre es atendido el primero y después al que sigue en la fila

Explicación básica. 😃

• Enqueue, agrega un elemento al final de la cola.
• Dequeue, remueve el primer elemento de la cola.

Muy buena clase 😃

muy buena explicacion

Bueno …aquí vamos…

Esta bueno el curso solo que los dibujos están un poco legibles saludos

excelente clase

Bien!

Buena explicación.

Excelente explicación, Que buen curso y el Maestro ni se diga.

ejemplo con buena eplicación

En este caso del Array esta limitado solo a cinco personas verdad?
Es decir cuando sale el 1 de la cola no puede ingresar el 6 despues del cinco?

gracias

La actualización de la posición es inmediata a remover el front?

Ya me va quedando mas claro el concepto.

Okey, el primero en entrar es el primero en salir.

Vamos bien

I guess it can be a great idea that when we make the dequeue, move the rest of the elements to the first cell, because if we don’t do it, when the last element reach the last cell, we will have to insert in the first cell, it will be circular instead of linear

Cuando estaba aprendiendo programación por allá en el 2002, se me difiultó mucho implementar estos tipos de tipos de dato abstractos. Este recorderis me deja todo claro.

Queda bastante claro el funcionamiento de un Queue.

Queue en Javascript
Aquí les dejo la explicación de las colas así como su implementación en Javascript

Estoy bastante interesado en ver cómo se aplicaría esto en código… ¡Veamos!

Muy claro

La función DeQueue se encarga de remover y retomar el primer lugar de la cola. Si se remueve el 1, el 2 retoma su posición y será el siguiente en salir.