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

Abraham Rodriguez

Hace un año

En python usando collections:

from collections import deque

# 1. Crear una cola

queue = deque()

# 2. Encolar elementos (agregar al final)

# El método .append() es la forma de "encolar"

queue.append('dato1')

queue.append('dato2')

queue.append('dato3')

print("Cola después de encolar:", queue)

# 3. Desencolar elementos (eliminar del principio)

# El método .popleft() es la forma de "desencolar"

first_item = queue.popleft()

print("Elemento desencolado:", first_item)

print("Cola después de desencolar:", queue)

# 4. Ver el siguiente elemento sin eliminarlo

# Puedes acceder al primer elemento usando el índice [0]

if queue:

next_item = queue[0]

print("Próximo elemento en la cola:", next_item)

# 5. Comprobar si la cola está vacía

is_empty = not queue

print("¿Está la cola vacía?", is_empty)

Comentarios (60)60 comentarios

Emmanuel García

Hace 7 años

Para los que usan JS, les dejo estos métodos que les servirán mucho:

pop(): Elimina un item del final de una array.
push(): Añade items al final del array
shift(): Eleimina un item al final del array.
unshift(): Agrega un item al principio del array.

Más info:

Jared Zena

Hace 6 años

Muy bien, muchas gracias! solo una correccion: shift() elimian un elemento al principio del arreglo

Andrés Fernando Cortés Pinzón

En la mayoría de los lenguajes de programación existen métodos/funciones para el manejo de arreglos, pero la idea del proyecto en este momento es crear las funciones que hacen esas tareas, asi lograr un poco de agilidad al momento de solucionar problemas y crea su algoritmos.

Emmanuel Guerra Sánchez

Hace 8 años

Hay un error en la descripción de la clase, debería decir FIFO en vez de LIFO

Ricardo Celis

Profesor

omg! Voy a corregir eso!

Johan Mora

Con cuidado es un héroe

Alex Abel Lerman

En Javascript:

const size = 5;
const arr = [];
let clients = 0;

function enQueue() {
	if (arr.length >= size) {
		console.log('El Queue está lleno!');
	} else {
		clients++;
		arr.push(clients);
	}
}

function deQueue() {
	if (arr.length) {
		arr.pop();
	}
}

// Pruebas
enQueue();
enQueue();
enQueue();
deQueue();

Andrés Campuzano Garzón

Es más entendible en JS

Daniel Esteban Santos Mendez

Aquí no estarías sacando el ultimo que ingreso si lo haces con pop() y push()?

Deberíser ser: unshift() para agregar pop() para sacar o push() para agregar shift() para sacar

Jeyson David Vargas Crespo

Hola, la verdad no he entendido nada de esto de los ADT, en este caso los deQueue y enQueue siempre se debe hacer eso o como funcionan, estoy desesperándome...

Gracias por la ayuda.

Ricardo Chacón García

deQueue se usa para extraer un elemento y enQueue se usa para agregar un elemento.

Hector Esau M

Tranquilo es normal estar abrumado por tanta información de un golpe Lo que pasa es que hay funciones predeterminadas y listas para usar caso printf, que aunque no escribes como funciona la puedes utilizar (que simplemente es para imprimir cosas en la pantalla), pero hay otras que puedes crear tu mismo que es el caso enQueue y deQueue Con deQueue es como decirle "Siguinete" en una fila del supermercado y deQueue es darle una ficha a alguien que acaba de llegar

David Santiago González Ramos

Este es mi codigo en JS

function deQueue() {
  if (front == -1) {
    console.log(`Queue is empty`);
  } 
  else {
    console.log(`Value ${values[front]} deleted`);
    values[front] = undefined
    front++
    if (front > rear) {
      front = rear = -1
      console.log("The las item was deleted");
    }
  }
}

Efraín Hernández García

Te quedó muy bien David

Youssef Abarca

En la descripción del vídeo hay un error, debería ser FIFO en ves de LIFO.

Ricardo Asin

En que casos debo usar estas funcionalidades en mi codigo? o en algun proyecto?

Hola tocayo, por ejemplo en un proyecto de backend donde tengas que vender boletos puedes implementar un queue para ordenar a las personas que van llegando a comprar, para un sitio web donde importa el orden en el que se registran por ejemplo los usuarios, o medir los primeros diez que terminen x cosa.

Wandy Rafael Santana Evangelista

En JS.

function deQueue(){
    if(front == -1){
        console.log("Nuestro Que está vacío");
    } else {
        console.log(`Se elimino el valor de: ${array[front]}`);
        front++;
        if(front > rear){
            front = -1;
            rear = -1;
        }
    }
}```

Nicolas Restrepo

Martí Falcón Padró

Muy bueno

Comparto con ustedes un repositorio de Github en el que ire subiendo lo que se trabaje en este curso.

Leisy Karina Algarra Fernandez

La verdad me ha parecido un poco complejo pero he logrado entender .

Fernanda Vieira Jófili

¡Es lo que importa! Las cosas por las que más nos esforzamos son las que brindan la mayor satisfacción.

Ricardo García Ortega

Hola Buenas tardes. Estoy trabajando con Visual Studio Code para esta clase pero al momento de escribir lineas de código no me aparecen las lineas onduladas o una advertencia de error en el código. ¿Si me podrían ayudar activar las lineas de advertencia se los agradecería demasiado de ante mano?

Sergio Rubiano

Hola!

Con gusto te ayudo, puedes compartir una captura de la advertencia o de lo que te aparece, de esa manera de podre dar una respuesta clara. gracias

Muchas gracias por intentar ayudarme, pero ya resolví mi problema resulta que tenia des-habilitada una opción en la extensión de C/C++, pero agradezco el gesto de intentar ayudarme

Jose Antonio Marín López

Función deQueue

int deQueue() {
    if(front == -1) printf("Empty queue :(\n");
    else {
        front++;
        if(front > rear) rear = front = -1;
        printf("Element %i deleted from queue.", queue[front]);
    }
    return 0;
}

Jonathan Gonzalez Botero

Hola chicos, estoy bien o el metodo deQueue no se implementó nada para eliminar el elemento? hizo falta eliminar el elemento de values, no?

Miguel Bedoya

Hola amigo. Tienes razón, en C lo que falta hacer para eliminar realmente el elemento es liberar el uso de la memoria que ha sido asignada para el elemento que se elimina, lo cual se realiza con la función free.

Luis Franco

En realidad habria sido mejor poner en null denuevo la posicion de memoria liberada, pero en este caso como que no importa porque la idea que quizo dar el profesor es aparentar que la elimino, ya que una vez eliminada no es la idea verificar si la posicion de la estructura fue eliminada.

Alejandro Ramos Entrellardat

Madre mía que lógica mas mala para implementar un Queu. Lo único que vas a conseguir es que la gente se lie.

Emilio Sala

Hace 3 años

cierto, si no se actualizan las posiciones despues de hacer un dequeue(), ya no tendriamos disponibles las 5 posiciones hasta que llegaramos al caso de que front > rear y reseteamos la cola por completo. una chapuza

Karen Paola Diaz Duarte

CREANDO TU PRIMERA QUEUE: IMPLEMENTAR FUNCION DE QUEUE En deQueue: nosotros no controlamos los datos que salen, simplemente la lógica de Abstrac Data Type se encarga de dar el resultado, recordando que este método (dequeue) remueve y retorna el primer elemento en la cola si no está vacío.

freddy molleda

Ese feature nuevo de mover el video a una esquina de la pantalla esta súper genial

Johan Nieto

deQueue en Javascript

function deQueue(){
			if(front==-1){
				document.write("<br>no hay ningun valor en la cola<br>");
			}else{
				document.write("Se elimino el valor "+array[front]+" de la posicion array["+front+"]<br>");
				for(z=0;z<array.length;z++){
					if(array.length == 1){
						array.length = 0;
						rear= -1;
						front=-1;
						break;
					}
					array[z]=array[z+1];
				}
				if(array.length > 1){
					array.length= array.length-1;
					for(y in array){
						document.write("array["+y+"]= "+array[y]+"<br>");
					}
				}
			}	
		}```

Ignacio Saccomano

Por que en la descripción dice que es LIFO cuando es FIFO?

Recursos

Resumen

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

Progreso del curso

Bienvenido al Curso

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?

¿Qué sigue?