Τι είναι μια στοίβα στην Python;

Στην Python, η στοίβα είναι μια δομή δεδομένων που λειτουργεί σύμφωνα με την αρχή LIFO (Last In, First Out), δηλαδή το τελευταίο στοιχείο που προστίθεται εξάγεται πρώτο. Στη γλώσσα Python δεν υπάρχει ξεχωριστός ενσωματωμένος τύπος "στοίβα", αλλά μπορεί να υλοποιηθεί χρησιμοποιώντας μια λίστα (list), χρησιμοποιώντας τις μεθόδους append() για προσθήκη και pop() για διαγραφή στοιχείων από το τέλος της λίστας.

Παράδειγμα υλοποίησης στοίβας στην Python:

stack = []

# Προσθήκη στοιχείων
stack.append(1)
stack.append(2)
stack.append(3)

# Διαγραφή στοιχείων
print(stack.pop())  # Θα εμφανίσει 3
print(stack.pop())  # Θα εμφανίσει 2

Η στοίβα χρησιμοποιείται συχνά σε αλγόριθμους, π.χ., για περιήγηση σε γραφήματα, υλοποίηση αναδρομής, επεξεργασία εκφράσεων κ.λπ.