Λίστες
(Πηγή: http://www.algorithmos.gr/online-test-listes-dendra-grafoi.html)
Sign in to Google to save your progress. Learn more
Η συνδεδεμένη λίστα αποτελείται από μία σειρά από κόμβους, που συνήθως βρίσκονται σε απομακρυσμένες θέσεις μνήμης.
1 point
Clear selection
Κάθε κόμβος μιας λίστας αποτελείται από δύο κύρια τμήματα. Το πρώτο τμήμα περιέχει την διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται και το δεύτερο τμήμα φιλοξενεί τα δεδομένα.
1 point
Clear selection
Ο δείκτης του τελευταίου κόμβου της λίστας έχει ως τιμή το NULL (κενό).
1 point
Clear selection
Μία (απλά) συνδεδεμένη λίστα είναι ένα σύνολο κόμβων διατεταγμένων γραμμικά (ο ένας μετά τον άλλο). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν δείκτη που δείχνει προς τον επόμενο κόμβο.
1 point
Clear selection
Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη διεύθυνση (θέση στη μνήμη) του πρώτου κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως ____________
1 point
Clear selection
Σε μια λίστα μπορούμε να προσπελάσουμε τους κόμβους της, με όποια σειρά επιθυμούμε.
1 point
Clear selection
Οι συνδεδεμένες λίστες αξιοποιούνται για την υλοποίηση της στοίβας και της ουράς, λόγω της δυνατότητάς αυξομείωσης του μεγέθους τους.
1 point
Clear selection
Ένα πλεονέκτημα των λιστών (έναντι των πινάκων), είναι ότι η τυχαία πρόσβαση σε ένα κόμβο της λίστας δεν επιτρέπεται.
1 point
Clear selection
Στην περίπτωση των διπλά συνδεδεμένων λιστών χρειαζόμαστε επιπλέον έναν δεύτερο δείκτη που θα δείχνει στον προηγούμενο κόμβο.
1 point
Clear selection
Submit
Clear form
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy
Google Forms