Reto genéricos con clases

Código
Avanzado
TypeScript
Curso de TypeScript
5 min
200 XP
Actualizado: 04/05/2025

¡Programa y certifícate!

Asistente de IA
Solución de código
Certificado
Empezar ejercicio

Descripción

Implementación de una cola genérica con prioridad en TypeScript

Crea una clase genérica ColaPrioridad<T> que implemente una cola con prioridad. La clase debe permitir almacenar elementos de cualquier tipo junto con un valor numérico que representa su prioridad.

Guarda tu progreso

Inicia sesión para no perder tu progreso y accede a miles de tutoriales, ejercicios prácticos y nuestro asistente de IA.

Progreso guardado
Asistente IA
Ejercicios
Iniciar sesión gratis

Más de 25.000 desarrolladores ya confían en CertiDevs

La clase debe implementar los siguientes métodos:

  1. encolar(elemento: T, prioridad: number): void - Añade un elemento a la cola con la prioridad especificada
  2. desencolar(): T | undefined - Elimina y devuelve el elemento con mayor prioridad (número más alto)
  3. frente(): T | undefined - Devuelve el elemento con mayor prioridad sin eliminarlo
  4. estaVacia(): boolean - Devuelve true si la cola está vacía
  5. tamaño(): number - Devuelve el número de elementos en la cola

La implementación debe mantener los elementos ordenados por prioridad, de modo que el elemento con mayor prioridad siempre sea el primero en salir.

Puedes empezar definiendo una interfaz ElementoConPrioridad<T> que contenga el elemento y su prioridad.

Solución al ejercicio de programación en TypeScript

Contenido bloqueado

¡Desbloquea la solución completa!

Completa el ejercicio de programación en TypeScript para acceder a la solución paso a paso, explicaciones detalladas y mejores prácticas.

solution.js
JavaScript
1 function solveChallenge ( input ) {
2 // Algoritmo optimizado O(n log n)
3 const data = parseInput ( input );
4 const sorted = data . sort (( a , b ) => a - b );
5
6 // Aplicar técnica de dos punteros
7 let left = 0 , right = sorted . length - 1 ;
8 const result = [];
9
10 while ( left < right ) {
11 const sum = sorted [ left ] + sorted [ right ];
12 if ( sum === target ) {
13 result . push ([ sorted [ left ], sorted [ right ]]);
14 left ++; right --;
15 } else if ( sum < target ) {
16 left ++;
17 } else {
18 right --;
19 }
20 }
21
22 return result ;
23 }
Código completo
Explicaciones
Mejores prácticas
+1.200 developers han resuelto este ejercicio de programación

Practica con ejercicios de programación en TypeScript

Mejora tus habilidades con cientos de ejercicios de práctica, recibe retroalimentación instantánea y obtén tu certificación cuando estés listo.

Asistente de IA

Aprende de tus errores

Progreso

Mide tu avance

Certificación

Valida tus habilidades

Únete a miles de desarrolladores mejorando sus habilidades en TypeScript

⭐⭐⭐⭐⭐
4.9/5 valoración