Acestea sunt caracterizate prin trei calitati: semantica, sintaxa si pragmatica.
Semantica - este semnificativ (semantice) caracteristici de date. Acesta definește setul de valori posibile channyh și un set de operațiuni care pot fi efectuate pe valorile datelor, fără pierderea sensului.
Sintaxa - este o descriere formală a datelor care definește (structura) datele aspect. Sintaxa este bazat pe limbajul de programare staandartah și gramatica este definit, co-Thoraya include alfabet și reguli de sintaxă imagini ale diferitelor constructe lingvistice, cum ar fi datele de imagine.
Pragmatică - o caracteristică care definește acești termeni de utilizare într-un calculator, ca urmare a recunoașterii sensului (interpretare) a datelor, și anume, pragmaticii de date în calculator - este algoritmii de prelucrare a acestora.
Combinații ale caracteristicilor sintactice și semantice ale programării datelor se numește tipul de date. Număr Combi-nirovanie mare de semantică și sintaksiches Coy aceste caracteristici permite generarea unei multitudini de titpov date. Evident, într-un limbaj de programare, dar imposibilitatea de a furniza mijloacele de a utiliza toate tipurile posibile de date, și, prin urmare, este utilizat numai un număr limitat de tipuri. Tipuri de date în limbajele de programare moderne pot fi împărțite în două grupe principale: scalară și structura MENT.
Tipurile de date scalar sunt tratate ca o singură piesă pro-stye obiecte indivizibile, atomi de date. Standard în onoarea tuturor computerelor moderne, susținute la nivel Dl constructiv sunt tipuri de date scalare, cum ar fi tipul întreg, tipul real de tip boolean, un tip de caracter, SSY mamare de tip și e $.
Datele sunt reprezentate ca tip structurate obiecte agregate compoziție LARG, elemente care pot fi E-DATA identice sau diferite tipuri. Structura de tip valoare împăcării reprezintă un set de valori ale com-care aparțin piesele originale tipurile de componente, și sunt numite compozite. În cazul în care există doar un singur tip de componente, și anume, toate componentele sunt de același tip, este numit de tip Bazo-vym. Numărul de valori diferite, care fac de tip T, se numește puterea-INDICA T. Deoarece componentele tipurilor sunt, de asemenea, mo-gut să fie compozit, atunci putem construi o ierarhie structură rotundă, dar componentele finale ale structurii trebuie să fie atomic.
Dacă există un anumit tip de valori de relație, atunci acest tip se numește o secvență. Acestea includ o logică, caracter, tipuri de referință, precum și tipurile care se bazează pe enumerarea tuturor valorilor posibile.
În sistemele moderne de programare este definit ca structuri de date non-core (structuri de bază), pe baza cărora programul poate construi structuri mai complexe, care reprezintă unele abstracte din lumea reală dan nye (ADTs). Aceste structuri fundamentale-guvernamentale sunt matrice de intrare și un set. Acestea pot fi atribuite anumitor restricții și fișiere adept-Nye (secvențe). Structuri fundamentale sunt molecule cu care structura complicată-LARG construite.
Se poate cita următoarea explicație pentru structura [21]. o structură de date numită un set de elemente de date, între care există o anumită relație, în care element de date-mente pot fi efectuate ca date atomice, iar structura de date de excursii. Structura poate fi definită ca S = (D / R), unde D - o multitudine de elemente de date, R - set de relații între elementele de date. Toate comunicațiile de date cu un alt membru al relației element de formare asociat (Vanny-asociat) cu elementul de date corespunzător. datele elementelor și relațiile de elemente conductoare care conțin pereche, numit element structural (fig. 1.2).
În unele cazuri, relațiile dintre elementele de date sunt atât de simplu încât nu este nevoie specială de a le afișa, adică, elemente ale relației nu poate fi prezent în mod explicit, de exemplu, într-o matrice, în cazul în care toate elementele au același tip și urmați reciproc.
Din cele de mai sus, se poate concluziona că structura de date - este organizată în unele informații mod care poate fi descrisă, iar programul este creat în E-prelucrate. Datorită acestor structuri pot exprima sensul reprezentării-proprietar ny-specifică a informațiilor privind INDIVIZILOR-CAL media. [27] În descrierea unei structuri de limbaj de programare, și în multe cazuri, iar componentele sale sunt date nume punctele kptopym psusheetvpyaetsya le gtostugt. TBD kakbudut a prezentat structura generală și constituentul sale părți l-adaptate este permis operări în structura și funcționarea părții co-component.
Ca orice date, structura de date este reprezentată în trei nivele. La exterior, structura de date este descrisă ca un obiect abstract. Acesta identifică organizarea și operațiunile de valori posibile sale permise de structura (specificație exterior). Astfel, determinarea struktu-ry nivel vneschnem date echivalente cu determinarea noii doilea tip de date și proprietățile sale.
Rezumând cele de mai sus, putem defini un tip de date abstracte (ADT), ca un model matematic cu operațiunile de date COBOL-kupnostyu definite în acest model. Elementele unui tip abstract de date pot fi tipuri standard de variabile, structuri și ADTs altele decât cele specificate în acest model ATD [3]. Operațiunile definite în ADT forma de model aplicare asemănător unei proceduri. Aceste proceduri pot fi considerate ca o generalizare a conceptului de operator. Astfel, programul-STU pot crea și utiliza propriile operatori. Acești operatori pot fi nu numai operanzi de date definite în ADT, dar tipurile de date standard și datele Nye fundamentale, precum și datele definite în alte ADTs. Nai realizare mai completă a tipurilor de date abstracte găsite în sistemele software care suportă-obiect-Ori ted de programare.
