Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Β ΓΥΜΝΑΣΙΟΥ

Όταν σχεδιάζουμε ένα βιντεοπαιχνίδι στο οποίο μπορούν να συμμετέχουν πολλοί παίκτες, χρειάζεται να αποθηκεύουμε κάπου τους βαθμούς που έχουν πετύχει, ώστε να ξέρουμε ποιοι είναι οι καλύτεροι μέχρι εκείνη τη στιγμή. Γι’ αυτό τον σκοπό χρειαζόμαστε δυο λίστες στις οποίες θα αποθηκεύσουμε τα δεδομένα μας, που είναι τα ονόματα των παικτών και οι βαθμοί τους. Στη συνέχεια, μπορεί να χρειαστεί να κάνουμε κάποια επεξεργασία στα δεδομένα αυτά. Για παράδειγμα, μπορεί να εμφανιστεί ένας νέος παίκτης, ή η παίκτρια που βρίσκεται στην τρίτη θέση να κάνει ένα ρεκόρ, οπότε θα χρειαστεί να μετακινηθεί στην πρώτη θέση. Αυτές οι λειτουργίες πρέπει να μπορούν να εκτελεστούν εύκολα και γρήγορα.

Μια τέτοια δομή, στην οποία ορίζεται ένα σχήμα οργάνωσης των δεδομένων το οποίο υποστηρίζει ένα σύνολο λειτουργιών πάνω σε αυτά, λέγεται δομή δεδομένων.

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

Στην ενότητα αυτή θα μελετήσουμε μια θεμελιώδη δομή δεδομένων: τη λίστα.