Pilas con punteros

En los ejercicios del jutge usaremos una implementación de la clase pila 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 Stack {
private:
    struct Item {
        T value;
        Item* next;
    };
    int _size;
    Item* ptopitem;

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

Ejercicios

• X94161: Mètode de Stack per a accedir al segon element des del top

• X72693: Mètode de Stack per a esborrar el segon element des del top

• X82586: Mètode de la classe Stack per a intercanviar els dos elements del top

• X80037: Mètode per a sumar el contingut que ve d'una altra pila

• X87185: Mètode de Stack per a esborrar el primer element igual al paràmetre

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ó