În programare, tipurile de structuri de date sunt următoarele:
Variabile simple - descriu structuri constând dintr-un element, deoarece ele sunt caracterizate printr-o singură valoare (scalară). Numele unei variabile simple caracterizează numărul celulei (una sau mai multe) unde se stochează valoarea acesteia. O variabilă simplă m. întreg, real, logic, simbolic etc.
Arrays - variabilele cu indicii descriu structuri constând dintr-un set limitat de componente, ordonate în conformitate cu valorile indicilor. Numărul de indici determină dimensiunea (unidimensională, bidimensională etc.). Indicele oferă acces direct la orice element al matricei. Elemente ale matricei m. atât date simple cât și structurate. De exemplu, m. matrice de matrice.
Stringurile sunt ordonate, secvențe marcate de caractere ale unor alfabete.
Înregistrări - o structură de date constând dintr-un număr fix de componente, numite câmpuri, fiecare dintre ele putând avea propriul tip. Înregistrările permit, într-o formă convenabilă, prezentarea listelor, a tabelelor, a fișierelor, a cataloagelor și a cărților. date.
Tabelele reprezintă un set de înregistrări, fiecare având un nume, numit cheie. Căutarea înregistrării necesare în tabel se face prin cheia acesteia. Operații de bază cu tabele: găsiți o intrare, includeți o înregistrare nouă și excludeți o înregistrare din tabel.
Cozi - structuri de date organizate pe principiul "primul venit - primul lăsat". Acestea sunt structuri dinamice, numărul elementelor acestora putând varia în timpul procesării. Procesarea elementelor coada de așteptare se efectuează succesiv unul după altul. Adăugarea de elemente noi se face la sfârșitul coadă. Operațiile de bază cu elemente de coadă sunt: citirea, procesarea, scrierea în coadă, eliminarea din coadă
Graficele sunt modele matematice ale sistemului de relații între obiecte. Un grafic constă din noduri (noduri) și muchii (ramuri) care conectează nodurile situate la diferite nivele.
Copacii sunt grafice conectate, în care nu există cicluri. Atunci când se rezolvă multe probleme aplicate, este convenabil să se reprezinte seturi de obiecte sub formă de arbori. De exemplu, reprezentarea codurilor binare.
Articole similare
Trimiteți-le prietenilor: