Tipuri structurate - Turbo Pascal

APLICATIA

1. Tipuri de date în limbajul PASCAL

În limbajele evoluate de programare, fiecare argument, fiecare variabila are un anumit tip bine definit, adica poate lua valori dintr-o multime precizata de valori, multime pe care sunt definite anumite operatii.

Clasificarea tipurilor de date

Avem trei categorii de tipuri de date:

- Simple

- Structurate

- Referinta.

2. Tipuri structurate de date

Tipurile structurate, spre deosebire de cele simple, sunt combinatii de alte tipuri, definite prin descrierea tipurilor componente si prin indicarea metodelor de structurare.

Tipurile structurate sunt:

- Tipul tablou (array si string);

- Tipul înregistrare (record);

- Tipul multime (set of ….);

- Tipul fisier.

3. Tablouri si siruri

Multe probleme trebuie sa lucreze cu siruri (de o lungime necunoscuta) de variabile de acelasi tip. De exemplu, pentru a memora înaltimile unor elevi, exprimate în centimetri, vom avea nevoie de un sir de numere întregi, iar pentru a memora numele acestor elevi, de un sir de date de tip STRING. Astfel de probleme pot fi solutionate apelând la tipurile tablou.

4. Tipul array

Un tablou (ARRAY ) este o structura formata dintr-un numar fixat de componente de acelasi tip, numit tip de baza. Numarul de componente este determinat de numarul de valori ale indicilor, care sunt obligatoriu tipuri ordinale.

Un sir de elemente de acelasi tip se mai numeste si vector sau tablou unidimensional. Daca însa dorim sa facem un program de sah, va trebui sa punem tablei de joc în corespondenta o matrice (un tablou bidimensional), adica o suprafata dreptunghiulara organizata pe linii si coloane. Este clar ca o matrice grupeaza date de acelasi tip, a caror referire se va face prin pozitia lor în sir, respectiv prin linia si coloana din matrice.

În mod similar, putem sa ne imaginam si tablouri cu mai multe dimensiuni. De pilda, pentru a memora coordonatele – presupuse numere întregi – ale unor puncte din spatiul tridimensional vom avea nevoie de un tablou cu trei dimensiuni.

Diagrama generala de sintaxa a unui tablou este prezentata în continuare.

Tipul ordinal si tipul de baza pot fi atât tipuri anonime, cât si identificatori de tip. De obicei, pentru tip ordinal se foloseste un tip subdomeniu.

5. Tablouri unidimensionale (vectori)

Putem sa definim un vector de elemente de acelasi tip, astfel:

TYPE identificator=ARRAY[ tip_ordinal] OF tip;

Observatie: Tipul tablou ARRAY [ tip_ordinal] OF tip poate ramâne si anonim. Astfel, putem scrie:

TYPE vector=ARRAY…

VAR x:vector;

pe scurt, prin:

VAR x: ARRAY….

Adica, tipul tablou poate ramâne anonim, nu trebuie neaparat sa primeasca un nume (aici, cel de „vector”).

6. Tablouri bidimensionale

Declaratia generala a unui tablou bidimensional (adica având linii si coloane) este:

TYPE identificator=ARRAY[ tip_ordinal_1, tip_ordinal_2] OF tip;

Se defineste un tip nou de date ca fiind un tablou bidimensional, cu indicii în domeniile scalare „tip_ordinal_1” si „tip_ordinal_2”, tablou ale carui elemente sunt de tipul „tip”. Un tablou bidimensional se mai numeste si matrice, conform notiunii din matematica.

În mod similar, se pot defini si tablouri cu mai mult de doua dimensiuni.