Θεωρία: Δομές Δεδομένων
Βασικές Δομές Δεδομένων
Στο κεφάλαιο αυτό εστιάζουμε σε δύο θεμελιώδεις δομές που χρησιμοποιούνται ευρύτατα στην επιστήμη της Πληροφορικής: τη Στοίβα και την Ουρά.
1. Στοίβα (Stack) - Η μέθοδος LIFO
Τι είναι: Μια δομή δεδομένων όπου το στοιχείο που εισάγεται τελευταίο, είναι και το πρώτο που εξέρχεται. Η μέθοδος αυτή ονομάζεται L.I.F.O. (Last In, First Out).
- Παράδειγμα: Μια στοίβα από πιάτα. Για να πάρουμε το κάτω-κάτω πιάτο, πρέπει πρώτα να αφαιρέσουμε όλα τα από πάνω.
- Κύριες Λειτουργίες:
- Ώθηση (Push): Εισαγωγή στοιχείου στην κορυφή της στοίβας.
- Απώθηση (Pop): Εξαγωγή στοιχείου από την κορυφή της στοίβας.
2. Ουρά (Queue) - Η μέθοδος FIFO
Τι είναι: Μια δομή δεδομένων όπου το στοιχείο που εισάγεται πρώτο, είναι και το πρώτο που εξέρχεται. Η μέθοδος αυτή ονομάζεται F.I.F.O. (First In, First Out).
- Παράδειγμα: Η ουρά αναμονής σε μια τράπεζα ή σε ένα ταμείο. Ο πρώτος πελάτης που φτάνει, εξυπηρετείται πρώτος.
- Κύριες Λειτουργίες:
- Εισαγωγή (Enqueue): Τοποθέτηση στοιχείου στο πίσω μέρος της ουράς.
- Εξαγωγή (Dequeue): Αφαίρεση στοιχείου από το μπροστινό μέρος της ουράς.
Πηγή: ΑΕΠΠ Γ' Λυκείου, Κεφάλαιο 3 - Δομές Δεδομένων και Αλγόριθμοι.