Tipuri de date structurate. matrice
Tipurile simple de date sunt boolean, integer, word, byte, longint, real și char. Orice algoritm poate fi programat folosind aceste patru tipuri de bază. Dar pentru a procesa informații despre o lume reală diversă, sunt necesare date cu o structură mai complexă. Astfel de construcții complexe, bazate pe cele mai simple tipuri scalare, se numesc structuri.
Structura este un tip de date compozit, alcatuit din tipuri scalare de baza. Dacă structura nu-și schimbă structura pe parcursul execuției programului în care este descrisă, atunci o astfel de structură se numește statică.
Structura cea mai comună implementată în aproape toate limbile de programare este o matrice.
O matrice este o secvență ordonată de date de același tip, unite sub același nume.
Arrays constau dintr-un număr limitat de componente și toate componentele matricei au același tip, numit tipul de bază. Structura matricei este întotdeauna omogenă. O matrice poate consta din elemente de tip integer. reale sau char. sau alte elemente similare. O altă caracteristică a matricei este că oricare dintre componentele sale pot fi accesate în mod arbitrar. Programul poate obține imediat elementul de care are nevoie prin numărul său de serie (index).
Apropo, o mulțime de obiecte din lumea reală sunt potrivite pentru această definiție: un dicționar (secvență de cuvinte), un desen animat (secvență de imagini) etc. Este mai simplu să vă imaginați o matrice sub forma unui tabel în care fiecare valoare este în propria sa celulă. Poziția celulei din tabel trebuie să fie determinată în mod unic de un set de coordonate (indicii). Cel mai simplu este o tabelă liniară, în care doar un număr (index) este suficient pentru a indica exact elementul de date.
Numărul elementului matricei se numește index. Indicele este valoarea tipului ordinal, definit ca tipul de index al acestui matrice. Foarte des este un tip întreg (integer.word sau byte), dar poate fi atât logic, cât și simbolic.
Descrierea matricei în Delphi (Delphi).
tip <имя _ типа>= matricea [I] a lui T;
unde I este tipul indexului matricei, T este tipul elementelor sale.
Este posibil să se descrie simultan variabilele de tipul unei matrice, adică în secțiunea de descriere a variabilelor:
Var a, b: matrice [I] de T;
De obicei, un tip de index este caracterizat de un anumit interval de valori de orice tip ordinal. 1. 50. De exemplu, indicii pot varia în intervalul de la 1 ... 20 sau 'a' .. 'n'.
În acest caz, lungimea matricei Delphi caracterizează expresia:
ord (I n) - ordin (I 1) +1.
tip
Vector = matrice [1..10] de intreg;
Stroka = array [0..255] din char;
Folosind un indice matrice, puteți accesa elementele individuale ale oricăror tablouri ca variabile obișnuite: puteți obține valoarea acestui element, atribuiți-i o valoare, utilizați-o în expresii.
Să descriem variabilele vectorului de tip și stroka:
Var a: vector;
c: stroka;
În continuare, în program, putem accesa elementele individuale ale matricei a sau c. De exemplu, un [5]: = 23; c [1]: = 'w'; a [7]: = a [5] * 2; writeln (c [1], c [3]).
Articole similare
Trimiteți-le prietenilor: