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

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Bienvenido al Curso

1
Algoritmos y Estructuras de Datos: Curso Básico
02:17 min

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

41
Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento
11:14 min

¿Qué sigue?

42
Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos
02:26 min

Tomar examen

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

Resumen

Ya que tenemos nuestra lógica agreguemos nuestras variables faltantes, nuestro main y corramos el código de nuestro Queue.

No olvides realizar el reto de esta clase.

Aaron Gabriel Jaimes Santofimio

Estudiante

Aquí esta mi solución al reto hecha en python (soy nuevo en este lenguaje si alguien sabe como podría optimizar mi código leeré su respuesta mucho gusto)

# Declaracion de constantes
SIZE = int(5)
# Declaracion de variables
front = int(-1)
rear = int(-1)
# Declaracion de arreglos
values = [None] * SIZE


# Funcion para agregar datos a la queue
def en_queue(value):
    global rear, front, values
    # si el indicador de la parte final es igual al tamaño del queue entonces
    if rear == SIZE - 1:
        print("Nuestro Queue esta lleno \n")
    else:
        # inicializa el indicador de la cabeza en cero
        if front == -1:
            front = 0

        # aumenta el indicador de la cabeza en uno y agrega el valor
        rear = rear + 1
        values[rear] = value
        print("Se agrego el valor {} correctamente \n".format(value))


# Funcion para eliminar datos a la queue
def de_queue():
    # llamado de las variables globales
    global front, rear, SIZE
    # si el indicador de la cabeza es -1
    if front == -1:
        print("\n\nNuestro Queue esta vacio\n")
    else:
        print("Se elimino el valor {}\n".format(values[front]))
        front += 1
        # ciclo que mueve todos los datos a la siguiente posicion en la queue y modifica el indicador de cola
        for x in range(1, 5):
            values[x - 1] = values[x]
            values[x] = None
            if x == 4:
                rear = rear - 1
                break
        # si el arreglo queda vacio entonces reinicia los indicadores
        if front > rear:
            front, rear = -1, -1


# Funcion para imprimir los valores de la queue
def imprimir_queue():
    print("\nEstado actual de la Queue")
    for x in range(0, 4):
        # Si el campo de la queue es diferente de vacio entonces
        if values[x] is not None:
            print(values[x])


if __name__ == "__main__":
    en_queue(1)
    en_queue(2)
    en_queue(3)
    en_queue(4)
    en_queue(5)
    de_queue()
    de_queue()
    en_queue(10)
    imprimir_queue()

**Resultado: **

Se agrego el valor 1 correctamente 

Se agrego el valor 2 correctamente 

Se agrego el valor 3 correctamente 

Se agrego el valor 4 correctamente 

Se agrego el valor 5 correctamente 

Se elimino el valor 1

Se elimino el valor 3

Se agrego el valor 10 correctamente 


Estado actual de la Queue
3
4
5
10

Vander Idme

Tomas Ap

Ivan Ezequiel Mazzalay

Danelia Sanchez Sanchez

Alberto González

Ricardo Celis

Profesor

Pablo Benedix

Juan Camilo Cuervo Say

Hector Esau M

Victor Israel Torrecillas Garcia

Miguel Bedoya

Henry Gutierrez Mora

Victor Godoy Roa

Carlos Isaac Rosales Castellanos

Cesar Ruiz Navarro

Jean Paul Yepes

Juan Pablo Celiz

Gabriel Ospina

Alan Alexis Arostegui Maranto

Sebastián Pineda Ospina

Brandon Ramirez

Gabriel De Andrade

Edward Toledo López

Juan Guillen Fortich

Juan Sebastian Montealegre Calle

Francisco Aguilar

cxyz cripto

Johan Mora

Nicolas Castañeda

Brayan Clavijo

Miguel Torres

Eber Laurente Lliuyacc

María Angélica Pérez Gutiérrez

Antonio Foncubierta Vazquez

Carlos Eduardo Magallon Zepeda

Carlos Nassif Trejo Garcia

Bienvenido al Curso

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

Cómo Funcionan las Computadoras y el Sistema Binario

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

Estructuras de Datos para Rutas Más Cortas en Mapas

Algoritmo de Dijkstra para encontrar la ruta más corta

Metodología para Resolver Algoritmos Paso a Paso

Variables y Tipos de Datos en Programación

Creación de Tipos de Datos Personalizados en C

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

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

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

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

Tipos Abstractos de Datos: Listas, Pilas y Colas

Clases y objetos

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

Implementación de Queues con Arrays en Visual Studio Code

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

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