Cua amb nombre màxim de duplicats

Implementeu una classe per a cues d’enters on cada valor pot aparèixer com a màxim $k$ vegades.

Operacions: init (construeix una cua buida amb capacitat per a $k$ duplicats), enter (afegeix un element al final si encara no n’hi ha $k$ d’iguals a ell mateix), leave (treu el primer), next (retorna el primer sense treure’l), empty (diu si la cua és buida) i print (escriu la cua, amb els elements separats per espais).

Descarregueu-vos el fitxer code.py. Aquest ja conté la interfície de la classe i un programa principal de proves que la fa servir.

La vostra implementació ha de ser senzilla i eficient (tant en espai com en temps). Comproveu els possibles errors amb assercions. Documenteu el vostre codi adequadament.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-03-18T07:30:29.349Z