💻 Programmeeroefening - Hoe dans je de polonaise?

Zaterdagavond op de fuif werd er in de late uurtjes de polonaise gedanst. Het principe is simpel:

• Je sluit steeds vanachter aan,
• en ook enkel de laatste persoon kan de polonaise verlaten.
• Als de DJ ”changer!” roept, wisselt de hele polonaise van volgorde: vooraan wordt achteraan en andersom.

Schrijf een klasse Polonaise die gebruik maakt van de principes van Stapel en Wachtrij. De klasse neemt bij het aanmaken een parameter polonaise, dat is een lijst met alle mensen momenteel in de polonaise.

De klasse heeft drie methodes:

1. push(elem) voegt een persoon toe aan de polonaise
2. pop() haalt de laatste persoon uit de polonaise en geeft deze terug
3. changer() draait de polonaise om

class Stapel:
    def __init__(self):
        self.stapel = []

    def push(self,elem):
        # Voeg achteraan toe
        self.stapel.append(elem)

    def pop(self):
        # Verwijder achteraan, en return het verwijderde element
        elem = self.stapel[-1]
        self.stapel = self.stapel[:-1]
        return elem