In deze oefening implementeren we het algoritme om een infixuitdrukking om te zetten naar een postfixuitdrukking, met behulp van stapels. We herschikken een gegeven lijst van tokens van infixnotatie naar postfixnotatie. Een token is ofwel een getal, bv. "4" of "65", een openend haakje "(" of sluitend haakje ")", of een operator ("+", "-", "*" of "/").
Schrijf een Python-functie infix_to_postfix(infixnotatie:list) die een lijst van tekens als parameter krijgt, en de corresponderende uitdrukking in postfixnotatie teruggeeft.
Kijk zeker eens naar de deque klasse uit de collections module.
>>> infix_to_postfix(["99", "+", "65", "-", "64", "/", "58"])
['99', '65', '+', '64', '58', '/', '-']
>>> infix_to_postfix(["(", "(", "44", "+", "21", ")", "*", "(", "10", "/", "29", ")", "-", "48", "-", "1", ")"])
['44', '21', '+', '10', '29', '/', '*', '48', '-', '1', '-']