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

Curso Práctico de Estructuras de Datos y Algoritmos

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

Cursos Empresas Blog Live Conf Eventos Precios

0:008:03

Recursos

Resumen

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

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

Curso Práctico de Estructuras de Datos y Algoritmos

Clase 18 de 42

Clase 18 / 42

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')