Μια δομημένη τύπου - μονοδιάστατη διάταξη

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

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

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

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

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

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

3) Έξοδος η αλληλουχία των στοιχείων που εμφανίζονται στην οθόνη

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

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

6) Προσδιορισμός της ποσότητας των στοιχείων αλληλουχίας είναι μεταβλητά S - άθροισμα των στοιχείων

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

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

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