...structuralaprin adaugarea unor informatii de legatura sortarearanjarea componentelor intr-o anumita ordine stabilita de un anumit criteriu de ordonare.Din punct de vedere al continutului, structurile pot fi-omogenetoate componentele structurii sunt de acelasi tip-neomogenecomponentele structurii sunt de tipuri diferitein functie de modul in care sunt memorate structurile de date se impart in doua mari categorii-Structuri interne, sunt create in memoria interna RAM a sistemului, si au un caracter temporar, datorita faptului ca memoria interna este volatila.-Structuri externe, sunt depozitate pe un suport de memorie externa hard-disk.floppy-disk, avand astfel un caracter permanent. TABLOURIUn sir de elemente de acelasi tip, in care conteaza ordinea elementelor, se numeste vector sau tablou unidimensional.Un tablouarray 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. Pozitia unui element se mai numeste si indicele sau rangul elementului, iar elementele se mai numesc si componente ale vectorului. Sintaxa declararii tipului tablou este typesnumearrayitipsordinal1,......tipsordinalns of tipsoarecareunde n-reprezinta dimensiunea tabloului tipsordinal1,...tipsordinaln reprezinta tipul indicilor tabloului tipsoarecare reprezinta tipul componentelor tabloului!Obervatii.In cazul in care tipsordinal este unul din tipurile intregi,este obligatoriu sa folosim subdomeniile lui Exemplu type vectorarrayi1..100s of integer var vvectorvariabila v este un tablou de dimensiune 1 cu 100 componente intregi identificate prin indici din subdomeniul 1..100.Aici tipul ordinal este subdomeniu al tipului integer, iar tipul oarecare este ineger. Componentele unui tablou sunt memorate pe zone de memorii consecutive. Adresarea unei componente a tabloului se face prin indice o valoare a tipului ordinal care se specifica dupa numele tabloului, intre paranteze drepte.Tipul tablou arrayitipsordinals of tip poate ramane si anonim. Astfel, putem scrie ceva de genul type vectorarray ...si var xvector pe scurt prin var xarray...Adica, tipul tablou ramane anonim, nu trebuie neaparat sa primeasca un numeaici cel de vector.tipsordinal si tip pot fi atat tipuri anonime, cat si identifictori de tip. Limbajul Turbo Pascal nu ne permite sa declaram o variabila de tip array cu un numar variabil de componente. De multe ori nu stim cate componente vor fi necesare pentru o anumita rulare a programului. Orice problema in care se lucreaza cu variabila de tip array si in care se cere prelucrare a n componente constituie un exemplu in acest sens .In acest caz ideea este sa rezervam un numar maxim de componente, atat cat este necesar pentru rulare atunci cand n este maxim. la fiecare rulare a programului se cere numarul de componente. De cele mai multe ori o parte dintre cele rezervate raman neutilizate. Prin declararea unui vector vom intelege numarul maxim de elementele acestuia. Numarul elementelor efective folosite, care difera de la o executie la alta se numeste numar real efectiv de elemente.Vizualizarea tuturor elementelor pe rand si prelucrare acestora se numeste parcurgere. Parcurgerea intr-un ciclu pozitiile elementelor din vector i1,2,3,...,n si pentru fiecare valoare a lui i, vizitam si prelucram elementul viis, adica elementul aflat pe pozitia i secventa de program for i1 to n d0 prelucrarea viisurmarirea ciclului pas cu pasPasul 1i1,prelucreza vi1sPasul 2i2,prelucreza vi2s-------------------------------------Pasul nin,prelucreza vins OPERAbII CU VECTORI O variabila de tip tablou nu poate fi citita sau scrisa in intregime. In Turbo Pascal7.0 Se pot face atribuiri intre variabile de acelasi tablou. Dar, e preferabil sa se lucreze pe componente .Cu componentele unui tablou Se pot face toate operatiile ce Se pot face cu orice variabila de acel tip afisare, citire, atribuire etc1.citirea unui vector Aceasta inseamna citirea numarului n de componente, intr-un...
Download