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

© Jutge.org, 2006–2026.
https://jutge.org
