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

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 la función dequeue en estructuras de datos en C

Resumen

En esta clase estructuramos el código de la función deQueue que nos quita el primer elemento de nuestro Arreglo LIFO.

Nicolas Restrepo

Estudiante

class Queue:

    def __init__(self, SIZE):
        self.front = -1
        self.rear = -1
        self.queue = []
        self.SIZE = SIZE

    def en_queue(self, name):
        if self.rear >= self.SIZE - 1:
            print('Sorry, the queue are full')
        else:
            if self.front < 0:
                self.front = 0
                self.rear = 0

                self.queue.append(name)

                print(f'SE AGREGÓ {name} CORRECTAMENTE')

            else:
                self.rear += 1
                self.queue.append(name)

                print(f'SE AGREGÓ {name} CORRECTAMENTE')

        return(self.rear, self.front, self.queue)

    def de_queue(self):
        if len(self.queue) <= 0:
            self.front = -1
            self.rear = -1
        try:
            print(f"Se eliminó {self.queue[self.front]}")
            self.queue.pop(self.front)
        except IndexError:
            print('Sorry not more elements to delete.')

    def peek(self):
        print(self.queue[self.front])

    def size(self):
        print(len(self.queue))
    
    def is_empty(self):
        if len(self.queue) == 0:
            print('This queue are empty.')
        else:
            print('The queue is not empty')

    def is_full(self):
        if len(self.queue) == self.SIZE:
            print('This queue are full.')
        else:
            print('The queue is not full')

    def list_queue(self):
        print(self.queue)


if __name__ == "__main__":

    try:
        size = int(input('size: '))
        r = Queue(size)

        while True:
            option = input("""
            a = add
            b = remove
            c = list
            d = size
            e = peek
            f = is empty
            g = is full
            z = exit

            """)

            if option == 'a':
                name = input('Name: ')
                r.en_queue(name)
            elif option == 'b':
                r.de_queue()
            elif option == 'c':
                r.list_queue()
            elif option == 'z':
                break
            elif option == 'd':
                r.size()
            elif option == 'e':
                r.peek()
            elif option == 'f':
                r.is_empty()
            elif option == 'g':
                r.is_full()
            else:
                print('')
                print('Sorry this command is not allowed')
    except ValueError:
        print('Sorry, the size must be a number')

Martí Falcón Padró

Estudiante

Muy bueno

Emmanuel García

Jared Zena

Andrés Fernando Cortés Pinzón

Emmanuel Guerra Sánchez

Ricardo Celis

Profesor

Johan Mora

Alex Abel Lerman

Andrés Campuzano Garzón

Daniel Esteban Santos Mendez

Jeyson David Vargas Crespo

Ricardo Chacón García

Hector Esau M

David Santiago González Ramos

Efraín Hernández García

Youssef Abarca

Ricardo Asin

Wandy Rafael Santana Evangelista

Leisy Karina Algarra Fernandez

Fernanda Vieira Jófili

Ricardo García Ortega

Sergio Rubiano

Jose Antonio Marín López

Jonathan Gonzalez Botero

Miguel Bedoya

Luis Franco

Alejandro Ramos Entrellardat

Emilio Sala

Karen Paola Diaz Duarte

freddy molleda

Johan Nieto

Ignacio Saccomano

Javier

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