Μάθημα : Προγραμματισμός Η/Υ

Κωδικός : T522234

T522234 - ΔΗΜΗΤΡΙΟΣ ΜΠΑΜΠΑΣ

Ενότητες μαθήματος

Τύποι και δομές δεδομένων στις γλώσσες προγραμματισμού

Τύπος Δεδομένων (Data Τype)
είναι ένα σύνολο τιμών δεδομένων και λειτουργιών επί αυτών των τιμών.

Πρωτογενείς τύποι δεδομένων (Primitive data types)
προκαθορισμένοι από τις γλώσσες προγραμματισμού

Μη πρωτογενείς τύποι δεδομένων (Nonprimitive data types) δημιουργούνται από τον προγραμματιστή

Απλοί τύποι δεδομένων
Στους απλούς τύπους δεδομένων, οι τιμές των δεδομένων είναι στοιχεία μη περαιτέρω-χωριζόμενα (άτομα).
Ακέραιος (Integer), με τιμές τους ακέραιους αριθμούς μέσα σε ένα κάτω και ένα άνω όριο και πράξεις: +, -,*, /, mod, div, := καθώς και οι συγκρίσεις >, =, <
Πραγματικός (real).
● Χαρακτήρας (Character), με τιμές από το σύνολο των χαρακτήρων που διαθέτει ο υπολογιστής.
Λογικός (Boolean), για την αναπαράσταση Λογικών δεδομένων, με τιμές True (σωστό), False (λάθος) και επιτρεπτές πράξεις για τις τιμές αυτές τις: and, or, not.
Αλφαριθμητικός-string.

Σύνθετοι τύποι δεδομένων (Composite data type)
αποτελείται από Πρωτογενείς ή / και άλλους σύνθετους τύπους, όπου μια μεταβλητή μπορεί να πάρει ως τιμή μια ενότητα τιμών. Οι σύνθετοι τύποι καλούνται και Δομές Δεδομένων.

● Πίνακας (Array). Συνήθως τα στοιχεία του καθορίζονται με τη βοήθεια δεικτών. Μπορεί να είναι πολλών διαστάσεων.
● Εγγραφή (Record/tuple/struct).
Λίστα (List).
● Σύνολο (Set).
● Σωρός (Heap).
Στοίβα (Stack).
Ουρά (Queue).
● Δένδρο (Tree).
● Γράφος (Graph)