Συγκεκριμένοι Τύποι Δεδομένων (ΣΤΔ)

Συγκεκριμένος τύπος δεδομένων - ΣΤΔ (concrete data type)

• καθορίζει τις ιδιότητες του τύπου δεδομένων

• καθορίζει επακριβώς τον τρόπο υλοποίησής του

Κάθε γλώσσα προγραμματισμού υποστηρίζει ορισμένους ΣΤΔ, π.χ. στην C

• απλοί τύποι: ακέραιοι, πραγματικοί αριθμοί, χαρακτήρες

• σύνθετοι τύποι: πίνακες, δομές (structure), σύνολα (enumerate)

Σχέση ΑΤΔ και ΣΤΔ

Ακολουθούν 4 παραδείγματα που σχετίζουν τον ΑΤΔ σύνολο με το ΣΤΔ σύνολο τα περιττά οκταδικά αριθμητικά ψηφία d= {1,3,5,7}. Η σχέση
εξειδικεύεται στους συγκεκριμένους τρόπους υλοποίησης. Οι τρεις πρώτοι τρόποι υλοποίησης είναι στατικοί και ο τέταρτος δυναμικός.

1η Υλοποίηση: πίνακας με 1 και 0 ως true/false στις αντίστοιχες θέσεις

2η Υλοποίηση: με τα bits ενός byte

3η Υλοποίηση: Υλοποίηση του ΣΤΔ συνόλου ως διάνυσμα

int d[4] = {1, 3, 5, 7}

Η τελευταία μέθοδος υλοποίησης είναι δυναμική και επομένως δεν απαιτεί την αρχική γνώση του μεγέθους μνήμης που πρέπει να δεσμευτεί.

4η Υλοποίηση: απλά συνδεδεμένη δυναμική λίστα
Σχέση ΑΤΔ και ΣΤΔ

Σινάτκας Ι.

by: Πληροφορική Online

Πληροφορική Online Updated at: 5:06 π.μ.