Stiva: ultimul intrat, primul ieșit
Butonul Undo din editorul tău, butonul Înapoi din browser și felul în care Python ține evidența funcțiilor apelate au ceva în comun: toate folosesc o stivă. În lecția asta afli ce este o stivă, cum o faci dintr-o listă Python și de ce operațiile ei sunt O(1).
Ce este o stivă
Gândește-te la un teanc de farfurii: pui farfuria nouă deasupra și tot de deasupra o iei. Nu scoți niciodată o farfurie din mijloc. Asta e o stivă (în engleză *stack*): ultimul intrat, primul ieșit (LIFO, *Last In, First Out*).
Scrie funcția inverseaza_cuvinte(text) care returnează textul cu cuvintele în ordine inversă, folosind o stivă explicită (o listă cu append și pop()). Cuvintele se obțin cu text.split() și se lipesc la final cu ' '.join(...). Testele afișea…
- Pune fiecare cuvânt din text.split() pe o stivă cu append.
- Cât timp stiva nu e goală, scoate vârful cu pop() și adaugă-l într-o listă rezultat.
- Returnează ' '.join(rezultat). Trebuie să apară: 'mere are ana', 'unu', '', 'C B A'.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan