Για καθεμία από τις παρακάτω περιπτώσεις, να επιλέξετε την καταλληλότερη δομή δεδομένων από τις: Πίνακας, Στοίβα, Ουρά, Λίστα, Δένδρο, Γράφος.
| 1. Θέλουμε να αποθηκεύσουμε τις βαθμολογίες μαθητών ενός τμήματος, ώστε να μπορούμε να υπολογίσουμε τον μέσο όρο τους. Το τμήμα δεν μπορεί να έχει πάνω από 25 Μαθητές. |
| A. Πίνακας |
| 2. Σε ένα πρόγραμμα επεξεργασίας κειμένου θέλουμε να αποθηκεύουμε τις ενέργειες του χρήστη, ώστε με την επιλογή «Αναίρεση» (Undo) να αναιρούνται πρώτα οι τελευταίες ενέργεια που πραγματοποίησε. |
| B. Στοίβα |
| 3. Σε μια τράπεζα θέλουμε να εξυπηρετούμε τους πελάτες με βάση τη σειρά άφιξής τους. |
| C. Ουρά |
| 4. Θέλουμε να αναπαραστήσουμε τη δομή των φακέλων και υποφακέλων στον δίσκο ενός υπολογιστή. |
| D. Συνδεδεμένη Λίστα |
| 5. Θέλουμε να αναπαραστήσουμε ένα οδικό δίκτυο, όπου οι πόλεις συνδέονται μεταξύ τους με δρόμους. |
| E. Δέντρο |
| 6. Θέλουμε να αποθηκεύσουμε τα ονόματα των μαθητών μιας τάξης, γνωρίζοντας ότι κατά τη διάρκεια της χρονιάς μπορούν να προστεθούν ή να αφαιρεθούν μαθητές. |
| F. Γράφος |
| 7. Θέλουμε να αποθηκεύσουμε τις θερμοκρασίες που μετρήθηκαν σε 10 πόλεις για κάθε ημέρα ενός μήνα (31 ημέρες). |
| |
| 8. Ένας φυλλομετρητής (browser) πρέπει να θυμάται τις ιστοσελίδες που επισκεφθήκαμε, ώστε πατώντας «Πίσω» να επιστρέφουμε πρώτα στην τελευταία σελίδα που επισκεφθήκαμε. |
| |
| 9. Σε έναν εκτυπωτή φτάνουν πολλές εργασίες εκτύπωσης. Οι εργασίες πρέπει να εκτελούνται με βάση τη σειρά με την οποία υποβλήθηκαν. |
| |
| 10. Σε ένα κοινωνικό δίκτυο θέλουμε να αναπαραστήσουμε τους χρήστες και τις μεταξύ τους συνδέσεις/φιλίες. |
| |
