Περιεχόμενα

Εισαγωγή στις δομές δεδομένων.
Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα, εφαρμογές με τη χρήση στοίβας.
Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα, εφαρμογές με τη χρήση ουράς.
Λίστα (list), βασικές πράξεις, υλοποίηση λίστας με σειριακή αποθήκευση.
Συνδεδεμένη λίστα (linked list), υλοποίηση με χρήση δεικτών, υλοποίηση στοίβας, ουράς ως ΣΛ, εφαρμογές ΣΛ.
Δέντρα, Δυαδικά Δέντρα (ΔΔ, binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή, εφαρμογές ΔΔ: κώδικες Huffman.
Πλήρη ΔΔ, Μέγιστα/Ελάχιστα Δ. Σωρός
Κατακερματισμός (hashing), ανοιχτής διεύθυνσης (open probing), υλοποίηση πίνακα κατακερματισμού (hash table).
Β-Δέντρα, βασικές πράξεις.
AVL- Δέντρα, βασικές πράξεις.