Κάθε κόμβος μιας λίστας αποτελείται από δύο κύρια τμήματα . Το πρώτο τμήμα περιέχει τη διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται και το δεύτερο τμήμα φιλοξενεί τα δεδομένα.

 Ο δείκτης του τελευταίου κόμβου της λίστας έχει ως τιμή το NULL (κενό)

Μία (απλά) συνδεδεμένη λίστα (linked list) είναι ένα σύνολο κόμβων διατεταγμένων γραμμικά (ο ένας μετά τον άλλο). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν δείκτη που δείχνει προς τον επόμενο κόμβο

Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη διεύθυνση (θέση στη μνήμη) του πρώτου κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως ____________

Σε μια λίστα μπορούμε να προσπελάσουμε τους κόμβους της, με όποια σειρά επιθυμούμε

Οι συνδεδεμένες λίστες αξιοποιούνται για την υλοποίηση της στοίβας και της ουράς, λόγω της δυνατότητάς αυξομείωσης του μεγέθους τους

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

Ένα πλεονέκτημα των λιστών (έναντι των πινάκων), είναι ότι η τυχαία πρόσβαση σε ένα κόμβο της λίστας δεν επιτρέπετε

Δεν μπορούμε να πραγματοποιήσουμε με αποτελεσματικό τρόπο δυαδική αναζήτηση σε συνδεδεμένες λίστες

Στην περίπτωση των διπλά συνδεδεμένων λιστών χρειαζόμαστε επιπλέον έναν δεύτερο δείκτη που θα δείχνει στον προηγούμενο κόμβο

Όταν δύο κόμβοι, ενός δένδρου, συνδέονται μεταξύ τους με μία ακμή, τότε ονομάζουμε «γονέα» τον κόμβο από τον οποίο ξεκινάει η ακμή και «παιδί» τον κόμβο στον οποίο καταλήγει η ακμή

Ένας κόμβος σε ένα δένδρο πρέπει να έχει τουλάχιστον ένα «παιδί»

Ο κόμβος χωρίς γονέα ονομάζεται _______ και βρίσκεται στην κορυφή του δένδρου

Δένδρο θεωρούμε και το κενό δένδρο, δηλαδή το δένδρο που δεν έχει ούτε κόμβους, ούτε ακμές

Τα δένδρα απόφασης,  είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα χαρακτηριστικό (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα αποτέλεσμα

 Στους αλγορίθμους μηχανικής μάθησης (machine learning) τα δένδρα απόφασης δεν έχουν πρωτεύοντα ρόλο

Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί

Τα δυαδικά δένδρα αναζήτησης συνδυάζουν τα πλεονεκτήματα των λιστών, όσον αφορά τις πράξεις της εισαγωγής και της διαγραφής, αλλά και τα πλεονεκτήματα των ταξινομημένων πινάκων, όσον αφορά την πράξη της αναζήτησης

Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους.

Οι γράφοι διακρίνονται σε δυο κατηγορίες, τους απλά συνδεδεμένους και τους διπλά συνδεδεμένους

Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph)