Structuri 1.1.Tipy și date
1.1.1. Tipurile de date de bază.
Orice date pot fi atribuite unuia dintre cele două tipuri: primare (simplu), a căror prezentare este determinată de arhitectura de calculator sau complex construit de către utilizator pentru sarcini specifice.
Aceste tip simplu este - caractere, numere, etc. elemente de strivire în continuare, care nu are nici un sens. De la structuri de date elementare sunt formate (tipuri) complexe de date.
Unele structuri:- Array (funcție cu regiunea de determinare final) - o simplă colecție de elemente de date de un anumit tip, de funcționare prin intermediul unui grup de tip de date. Un element separat al șirului este dată de index. Matricea poate fi unidimensionale, bidimensionale, etc. Specii matrice dimensionale sunt variabile de tip inel structura lungime, stiva, rândul său, și rotiți duplex.
- Record (produsul cartezian) - un set de elemente de diferite tipuri de date. În cel mai simplu caz, înregistrarea conține un număr constant de elemente, care sunt numite câmpuri. Colecția de înregistrări ale aceleiași structuri se numește fișier. (Fișierul este numit ca un set de date într-o memorie externă, cum ar fi un disc magnetic). Pentru a putea extrage din înregistrările de fișiere individuale, fiecare înregistrare este atribuit un nume sau un număr unic, care servește ca identitatea și este situată într-un domeniu separat. Acest identificator se numește cheia.
Fig. 1.1 Clasificarea tipurilor de date.
1.1.2. Structura Generalizat sau model de date.
Am analizat mai multe tipuri de structuri, este o colecție de elemente de date ale matrice, un copac, un record. Mai multe tip de date complexe pot include acele structuri ca elemente. De exemplu, elementele de înregistrare pot fi o matrice, stivă, copac, etc.
Există o mare varietate de tipuri de date complexe, dar studiile efectuate pe un material practic mare, a arătat că printre ei sunt unele dintre cele mai comune. Structura Generalizat este, de asemenea, cunoscut sub numele de modele de date. deoarece acestea reflectă înțelegerea de către utilizator a datelor reale.