Základné dátové štruktúry
Dátový (údajový) typ je presne definovaný svojím menom, neprázdnou množinou hodnôt a operácií. Každá premenná, výraz
alebo funkcia môžu nadobúdať iba hodnoty jedného typu. Programovacie jazyky ponúkajú veľkú škálu rôznych vstavaných
dátových typov.
Dátové typy rozdeľujeme na jednoduché (štandardné, definované) a štruktúrované.
Taktiež môžu byť ordinálneho typu. Ordinálny typ je taký, pre ktorý má zmysel a je možné definovať funkcie:
a) Pred (predchodca): Pred(ti)= ti + 1
b) Succ (nasledovník): Succ(ti)= ti - 1
c) Ord (poradové číslo): Ord(ti) = i-1
Jednoduché (primitívne) dátové typy
- Štandardné typy
-
Sú to typy najčastejšie a najintuitívnejšie používané programátormi. Taktiež sú s menšími rozdielmi vstavané do
väčšiny programovacích jazykov. Patria sem:
a) integer – množina celých čísel
b) char – množina znakov
c) boolean – množina hodnôt true alebo false
d) real – podmnožina reálnych čísel
- Definované typy
-
Sú to typy, pri ktorých sa v podstate vytvorí nový dátový typ pomocou definície množiny ktorej tento prináleží.
Definujú sa v úseku definícií a deklarácií stanovením mena, typu a množiny hodnôt.
Množina hodnôt môže byť:
a) interval – je neprázdna súvislá podmnožina hodnôt už definovaného ordinálneho typu
b) vymenovaný typ – množinu hodnôt tvoria vymenované hodnoty t1 < t2 <...< tn
Štruktúrované dátové typy
Štruktúrovaný dátový typ používa vo svojej definícii jeden a viac primitívnych typov.
Základnými metódami štruktúrovania sú pole (array), záznam (record), množina (set) a postupnosť (súbor).
Príklady štruktúrovaných dátových typov:
a) bunka s využitím smerníka
b) pole (array, dimension)
c) dátum a čas (date, time, datetime)
d) množina (set)
e) slovník (dictionary)
f) zoznam (list)
g) zásobník (stack)
h) front (queue)
i) strom (tree)
j) graf (graph)
k) halda (heap)
Často používané štruktúrované typy
- Pole
- Pole sa skladá z pevného počtu zložiek rovnakého typu a ku každej tejto položke pristupujeme pomocou indexu. Je to vhodná štruktúra, ak máme spracovávať konečnú skupinu rovnakých údajov.
- Záznam
- Záznam je štruktúrovaný dátový typ, ktorý sa skladá z pevného počtu položiek rovnakého typu. Využitie má pri hromadnom spracovávaní údajov, ktoré treba spojiť do jedného logického celku – napríklad pri zaznamenávaní údajov o osobe (meno, priezvisko, vek, adresa, atď.).
- Súbor
- Dátový typ súbor sa používa, ak potrebujeme, aby sa údaje uchovali aj po vypnutí počítača – je potrebné ich uložiť na vonkajšie pamäťové médium. Súbor je štruktúrovaný údajový typ, ktorý sa skladá teoreticky z neobmedzeného počtu zložiek rovnakého typu. Prakticky je pamäť obmedzená veľkosťou vonkajšej pamäte.
- String
- String je štruktúrovaný dátový typ, ktorým definujeme reťazce (tzn. nejakú postupnosť znakov). Funguje približne ako pole typu char, ale ponúka aj veľa ďalších funkcií.