Ejercicio de TypeScript: clases genéricas y cola con prioridad

Ejercicio de programación: Reto genéricos con clases

Este ejercicio de programación está diseñado para poner a prueba tus conocimientos en TypeScript. Es un ejercicio avanzado que pondrá a prueba tus conocimientos expertos.

Tipo: Ejercicio de código 5 minutos estimados 200 puntos de experiencia

Información adicional del ejercicio

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

Contenido del ejercicio

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.

La clase debe implementar los siguientes métodos:

encolar(elemento: T, prioridad: number): void - Añade un elemento a la cola con la prioridad especificada
desencolar(): T | undefined - Elimina y devuelve el elemento con mayor prioridad (número más alto)
frente(): T | undefined - Devuelve el elemento con mayor prioridad sin eliminarlo
estaVacia(): boolean - Devuelve true si la cola está vacía
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.

Lección relacionada

Este ejercicio está relacionado con la lección "Genéricos con clases e interfaces" de TypeScript. Te recomendamos revisar la lección antes de comenzar.

Ver lección relacionada

Más ejercicios de TypeScript

Explora más ejercicios de programación en TypeScript para mejorar tus habilidades y obtener tu certificación.

Ver más ejercicios de TypeScript

Explora el curso completo de TypeScript

Descubre más contenido de TypeScript con lecciones, ejercicios y módulos organizados para tu aprendizaje.

Módulo: Tipos intermedios y avanzados

Ver todas las lecciones y ejercicios de este módulo

Lecciones de TypeScript

Aprende los conceptos fundamentales con tutoriales detallados

Ejercicios de TypeScript

Practica con más ejercicios de programación

Módulos de TypeScript

Explora todos los módulos del curso organizados por temas

Curso completo de TypeScript

Ver el temario completo con todos los contenidos del curso

Todas las tecnologías

Explora todos los cursos de programación disponibles

Cursos que incluyen este ejercicio

Este ejercicio forma parte de los siguientes cursos estructurados con rutas de aprendizaje

TypeScript Avanzado

Ruta de aprendizaje completa con lecciones y ejercicios

Alan Sastre

Ingeniero de Software y formador, CEO en CertiDevs

Ingeniero de software especializado en Full Stack y en Inteligencia Artificial. Como CEO de CertiDevs, TypeScript es una de sus áreas de expertise. Con más de 15 años programando, 6K seguidores en LinkedIn y experiencia como formador, Alan se dedica a crear ejercicios prácticos y contenido educativo de calidad para desarrolladores de todos los niveles.

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

6 // Aplicar técnica de dos punteros

7 let left = 0 , right = sorted . length - 1 ;

8 const result = [];

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 }

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

Ver curso completo

Ejercicios de programación en TypeScript: Práctica y Certificación

Los ejercicios de programación son fundamentales para dominar TypeScript. Este ejercicio está diseñado para poner a prueba tus conocimientos prácticos y ayudarte a consolidar lo aprendido en las lecciones teóricas. La práctica constante con ejercicios de programación es la clave para convertirte en un desarrollador experto.

¿Por qué resolver ejercicios de programación?

Resolver ejercicios de programación en TypeScript te permite:

Aplicar conocimientos teóricos: Poner en práctica los conceptos aprendidos en las lecciones de TypeScript.
Identificar áreas de mejora: Descubrir qué conceptos necesitas reforzar en tu aprendizaje de TypeScript.
Prepararte para certificaciones: Los ejercicios te preparan para obtener certificados profesionales en TypeScript.
Mejorar tu perfil profesional: Demostrar tus habilidades prácticas en TypeScript.

Metodología de aprendizaje

Nuestros ejercicios de programación están diseñados siguiendo una metodología probada de aprendizaje progresivo. Cada ejercicio en TypeScript está cuidadosamente estructurado para llevar tus habilidades al siguiente nivel. Comenzamos con conceptos fundamentales y avanzamos gradualmente hacia desafíos más complejos que reflejan situaciones reales del desarrollo de software profesional.

Certificación y validación de conocimientos

Al completar ejercicios de programación, no solo mejoras tus habilidades técnicas, sino que también puedes obtener certificados que validan tu expertise en TypeScript. Estos certificados son reconocidos por empresas y pueden ser una gran adición a tu perfil profesional de LinkedIn o tu CV como desarrollador.

Los ejercicios están alineados con los estándares de la industria y cubren desde conceptos básicos hasta técnicas avanzadas de programación en TypeScript. Cada ejercicio incluye casos de prueba y ejemplos prácticos que te ayudarán a comprender mejor cómo aplicar lo aprendido en proyectos reales.