L11. Colas con punteros

En los ejercicios del jutge usaremos una implementación de la clase cola que es similar a la de los apuntes de teoría. Básicamente cambian los nombres de los campos y las operaciones, que están en inglés.

template <typename T> class Queue {
private:
    struct Item {
        T value;
        Item *next;
    };
    Item *first;
    Item *last;
    int _size;
    ... // especificació i implementació d'operacions privades

public:
    ... // especificació i implementació d'operacions públiques
};

Ejercicios

• X17005: Mètode per a moure el primer element d'una cua cap a la última posició

• X80705: Nou mètode de la classe Queue per a accedir indexadament als seus elements

• X86445: Mètode de Queue per a multiplicar els elements de la cua per un paràmetre