Bienvenido al Curso

1

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

2

Cómo Funcionan las Computadoras y el Sistema Binario

3

Introducción a Lenguajes de Programación: Bajo y Alto Nivel

4

Estructuras de Datos para Rutas Más Cortas en Mapas

5

Algoritmo de Dijkstra para encontrar la ruta más corta

6

Metodología para Resolver Algoritmos Paso a Paso

7

Variables y Tipos de Datos en Programación

8

Creación de Tipos de Datos Personalizados en C

9

Configuración de Ubuntu en Windows 10 para C/C++

10

Implementación de User Defined Data Type en C: Estructuras paso a paso

11

Tipos de Datos Abstractos y Estructuras de Datos en Programación

12

Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario

13

Tipos Abstractos de Datos: Listas, Pilas y Colas

14

Clases y objetos

15

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

16

Implementación de Queues con Arrays en Visual Studio Code

17

Implementación de Abstract Data Type en C: Función enqueue

18

Implementación de la función dequeue en estructuras de datos en C

19

Implementación de Colas en C: Declaración y Uso de Funciones Básicas

Algoritmos de ordenamiento

20

Algoritmos de Ordenamiento: Conceptos y Aplicaciones Básicas

21

Funcionamiento del Algoritmo de Ordenamiento Burbuja

22

Implementación de Bubble Sort en C paso a paso

23

Implementación de Bubble Sort en C y función de impresión

24

Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

25

Algoritmos de Ordenamiento Descendente: Implementación Práctica

Recursividad

26

Recursividad en Programación: Entendiendo el Factorial

27

Factorial Recursivo en C: Implementación y Ejemplo

28

Inversión de cadenas con recursividad en Java

29

Recursividad en Python: Arte con Turtle y Funciones Recursivas

Divide and conquer y programación dinámica

30

Diseño y análisis de algoritmos: Divide y vencerás

31

Introducción a Programación Dinámica y Quicksort

32

Ordenamiento de Arrays con MergeSort en C

33

Algoritmos de Ordenamiento de Datos de Mayor a Menor

34

Algoritmo Quicksort en Python: Implementación y Funcionamiento

35

Ordenamiento Quick Sort en Python paso a paso

Algoritmos 'Greedy'

36

Algoritmos Voraces: Principios y Aplicaciones Prácticas

37

Implementación de Algoritmo Greedy para Cambio de Monedas

38

Cambio de Monedas en C++: Implementación y Ejecución

Grafos y árboles

39

Introducción a Árboles y Grafos: Estructuras de Datos Básicas

40

Estructura de Datos: Árboles y sus Componentes Básicos

¿Cómo comparar Algoritmos?

41

Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento

¿Qué sigue?

42

Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos

No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

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

15/42
Recursos

En los queue el primer elemento que entra es el primero en salir.
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.

Aportes 37

Preguntas 2

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Oye oye despacio Cerebrito!

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 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.

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.