Tip structurat - matrice unidimensională

Studiind elementele de bază ale programării, primul lucru (sau al doilea), viitorii programatori se familiarizează cu conceptul de "matrice unidimensională". Pascal, ca și alte limbi, vă permite să lucrați cu astfel de persoane structura datelor. Mai devreme sau mai târziu, există o nevoie de stocare structurată a oricăror cantități. Cel mai adesea, elementele dintr-un astfel de set aparțin aceluiași tip. De exemplu, lista grupului de formare poate consta din 25 de elemente, fiecare dintre acestea fiind o variabilă de tip șir, care stochează numele de familie și numele stagiarului.

Aceasta este ceea ce permite unidimensional array în Pascal, care este un set ordonat de elemente similare. Orice element al unei astfel de secvențe poate fi accesat utilizând același identificator și un index, numărul de serie. prin urmare aceste tablouri și sunt numite unidimensionale.

Numerotarea elementelor dintr-o secvență, ca regulă, începe cu unitatea, adică primul element are numărul de serie 1, care este destul de logic. Cu toate acestea, dacă este necesar, intervalul de indici poate fi absolut arbitrar, principala cerință este că fie indici, fie întregi, fie simboluri (orice tip ordinal) acționează ca indici.

Luați în considerare acțiunile tipice cu o matrice unidimensională:

1) Descrierea matricei, aici n - numărul de elemente din secvență, mas - tip, care denotă o matrice unidimensională de 5 numere întregi, A - o variabilă de tip mas, adică variabilă a matricei unidimensionale de tip de 5 numere întregi

2) Introducerea elementelor de secvență de pe tastatură

3) Afișarea elementelor din secvența de pe ecran

4) Umplerea unei secvențe cu un generator de numere aleatoare

5) Conversia (modificarea) fiecărui element al matricei, adică modificați valoarea sa (un exemplu de reducere a fiecărui element dintr-o matrice unidimensională cu 6)

6) Determinați suma elementelor secvenței, aici variabila S - suma elementelor

7) Determinarea numărului de elemente de matrice care satisfac o anumită condiție (este dat un exemplu de determinare a numărului de elemente mai mari de 4), aici k - numărul de astfel de elemente

8) Definiția extremumului (elementul maxim sau minim al matricei), aici min - valoarea minimă dintre elementele matriceale, k - numărul indexului celui mai mic element din matrice

După cum știți, pentru toate variabilele descrise în secțiunea Var a limbajului de programare Pascal, un anumit număr de octeți sunt alocați memoriei programului atunci când programul este pornit. Acest lucru este determinat de tipul variabilei, de exemplu, caracterul ocupă un octet, tipul întreg este de doi octeți, tipul real este de patru octeți. Prin urmare, în cazul în care dimensiunea matricei este mică, programul nu necesită o cantitate mare de memorie RAM. În caz contrar, programatorul va trebui să caute alte modalități de a plasa elementele matricei, de exemplu într-un fișier sau în dinamic de memorie, cu ajutorul pointerilor.