/ / / Δομημένος τύπος - μονοδιάστατος πίνακας

Δομημένος τύπος - μονοδιάστατος πίνακας

Μαθαίνοντας τα βασικά του προγραμματισμού, το πρώτο πράγμα (καλά, ήΔεύτερον) οι μελλοντικοί προγραμματιστές εξοικειώνονται με την έννοια του «μονοδιάστατου πίνακα». Το Pascal, όπως και άλλες γλώσσες, σας επιτρέπει να εργαστείτε με αυτήν τη δομή δεδομένων. Αργά ή γρήγορα, υπάρχει ανάγκη για δομημένη αποθήκευση οποιωνδήποτε τιμών. Τις περισσότερες φορές, στοιχεία από ένα τέτοιο σύνολο είναι του ίδιου τύπου. Για παράδειγμα, μια λίστα τάξεων μπορεί να περιέχει 25 στοιχεία, καθένα από τα οποία είναι μια μεταβλητή τύπου συμβολοσειράς που αποθηκεύει το επώνυμο και το όνομα του μαθητή.

μονοδιάστατος πίνακας pascal

Αυτό είναι ακριβώς που καθιστά δυνατή την πραγματοποίηση μονοδιάστατηςένας πίνακας στο Pascal που είναι μια ταξινομημένη συλλογή στοιχείων του ίδιου τύπου. Οποιοδήποτε στοιχείο μιας τέτοιας ακολουθίας μπορεί να αναφέρεται χρησιμοποιώντας το ίδιο αναγνωριστικό και ένα ευρετήριο - έναν αριθμό ακολουθίας. Επομένως, αυτές οι συστοιχίες ονομάζονται μονοδιάστατες.

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

Ας εξετάσουμε τις τυπικές ενέργειες με έναν μονοδιάστατο πίνακα:

1) Περιγραφή του πίνακα, εδώ n - τον αριθμό των στοιχείων στη σειρά, μας - έναν τύπο που δηλώνει μια μονοδιάστατη συστοιχία 5 ακέραιων αριθμών, Α - μια μεταβλητή του τύπου mas, δηλαδή μεταβλητή τύπου μονοδιάστατου πίνακα 5 ακέραιων αριθμών

μονοδιάστατος πίνακας pascal

2) Εισαγωγή στοιχείων ακολουθίας από το πληκτρολόγιο

μονοδιάστατος πίνακας

3) Εμφάνιση στοιχείων ακολουθίας στην οθόνη

μονοδιάστατος πίνακας

4) Συμπλήρωση της ακολουθίας με μια γεννήτρια τυχαίων αριθμών

μονοδιάστατος πίνακας

5) Μετατροπή (τροποποίηση) κάθε στοιχείου του πίνακα, δηλ. αλλαγή της τιμής του (δίνεται ένα παράδειγμα μείωσης κάθε στοιχείου ενός μονοδιάστατου πίνακα κατά 6)

μονοδιάστατος πίνακας σε pascal

6) Προσδιορισμός του αθροίσματος των στοιχείων της ακολουθίας, εδώ η μεταβλητή Με - άθροισμα στοιχείων

μονοδιάστατος πίνακας σε pascal

7) Προσδιορισμός του αριθμού των στοιχείων συστοιχίας που ικανοποιούν μια συγκεκριμένη συνθήκη (δίνεται ένα παράδειγμα προσδιορισμού του αριθμού των στοιχείων μεγαλύτερων από 4), εδώ κ - ο αριθμός τέτοιων στοιχείων

μονοδιάστατος πίνακας σε pascal

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

μονοδιάστατος πίνακας σε pascal

Όπως είναι γνωστό, για όλες τις μεταβλητές πουπεριγράφεται στην ενότητα Var σε ένα πρόγραμμα στη γλώσσα προγραμματισμού Pascal, όταν ξεκινά το πρόγραμμα, ορισμένος αριθμός byte κατανέμεται στη μνήμη RAM. Αυτό καθορίζεται από τον τύπο της μεταβλητής, για παράδειγμα, ένας χαρακτήρας καταλαμβάνει ένα byte, ένας ακέραιος τύπος είναι δύο byte και ένας πραγματικός τύπος είναι τέσσερα byte. Επομένως, στην περίπτωση που η διάσταση του πίνακα είναι μικρή, το πρόγραμμα δεν θα απαιτεί μεγάλη ποσότητα μνήμης RAM. Διαφορετικά, ο προγραμματιστής θα πρέπει να αναζητήσει άλλους τρόπους τακτοποίησης των στοιχείων του πίνακα, για παράδειγμα, σε ένα αρχείο ή σε σωρό, χρησιμοποιώντας δείκτες.