_). Mètodes inline. Llista d'inicialitzadors. assert (precondicions). Piles. stack: push, pop, top. Contextos d'ús de piles. Implementació Stack. Exemple: avaluació postfixa. Cues. queue: push, pop, front. Contextos d'ús de cues. Implementació Queue. Comparació pila vs cua. Deque. Vector O(n) al davant. deque O(1) als dos extrems. operator>). Implementació sencera. Arbres generals. Concepte d'arbre general. Declaració Tree<T>. Exemples i constructors. Funcions sobre arbres. Alçada. Cerca d'un valor. Número de nodes. Sumar 1 als nodes.