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

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

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

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

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

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

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

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

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

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

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

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

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

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