Δομή Δεδομένων: Στοίβα (Stack) — Ασκήσεις Σωστό/Λάθος

1. Η στοίβα ακολουθεί την αρχή LIFO (Last In, First Out).

2. Σε στοίβα, το πρώτο στοιχείο που εισάγεται είναι πάντα το πρώτο που αφαιρείται.

3. Η λειτουργία PUSH εισάγει ένα στοιχείο στην κορυφή της στοίβας.

4. Η λειτουργία POP αφαιρεί το στοιχείο από την κορυφή της στοίβας.

5. Η λειτουργία PEEK/TOP επιστρέφει την τιμή της κορυφής χωρίς να την αφαιρεί.

6. Μπορούμε να αφαιρέσουμε απευθείας οποιοδήποτε στοιχείο μιας στοίβας, όχι μόνο της κορυφής.

7. Υποχείλιση (underflow) συμβαίνει όταν επιχειρούμε POP σε άδεια στοίβα.

8. Υπερχείλιση (overflow) συμβαίνει όταν επιχειρούμε PUSH σε πλήρη στοίβα (σε υλοποίηση με πίνακα).

9. Η στοίβα είναι ιδανική όταν θέλουμε πρόσβαση με προτεραιότητα στο παλαιότερο στοιχείο.

10. Σε υλοποίηση στοίβας με πίνακα, ένας δείκτης top συνήθως δείχνει την κορυφή.

11. Σε στοίβα, οι πράξεις PUSH και POP είναι πάντα O(n).

12. Η αναστροφή μιας ακολουθίας μπορεί να υλοποιηθεί φυσικά με χρήση στοίβας.

13. Ο έλεγχος σωστής τοποθέτησης παρενθέσεων είναι κλασική εφαρμογή στοίβας.

14. Σε υλοποίηση στοίβας με πίνακα, για να κάνουμε POP πρέπει να μετακινούμε όλα τα στοιχεία μία θέση αριστερά.

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

16. Σε υλοποίηση με πίνακα, μια τυπική συνθήκη «άδεια στοίβα» είναι top = 0 (όταν ξεκινάμε από 0).

17. Η στοίβα χρησιμοποιείται κυρίως όταν θέλουμε να επεξεργαστούμε τα στοιχεία με σειρά FIFO.

18. Στην αναδρομή (recursion), η στοίβα κλήσεων (call stack) κρατά πληροφορίες για τις ενεργές κλήσεις.

19. Αν κάνουμε PUSH τα στοιχεία 1,2,3 με αυτή τη σειρά, τότε η κορυφή θα είναι το 3.

20. Με τη λειτουργία POP μπορούμε να δούμε την κορυφή χωρίς να την αφαιρέσουμε.