Περιεχόμενα

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