Základy teorie struktury dat
Vybrané základní struktury
 Tisk

Vybrané základní struktury

Jednotlivé datové struktury můžeme charakterizovat podle následujících atributů:



Konstanty


Sémantický význam

Instance určitého typu, která nemění během své existence hodnotu.

Povolené operace

Aritmetické a jiné operace dle typu.

Vlastnosti

Typ, Hodnota


Příklady:

  1. logické konstanty: true, false
  2. znaková konstanta: 'A', '$', '1'
  3. celočíselná konstanta: 9,-3
  4. reálná konstanta: 3.14159, -1.23E-23
  5. textová konstanta: 'Franta je lump'


Jednoduché proměnné


Celočíselná proměnná.

Abstraktní představa je na obr. .

Sémantický význam

Místo v paměti pro uložení hodnoty celého čísla n, pro které platí MIN <= n <= MAX, kde MIN,MAX jsou jistá celá čísla.


Vlastnosti

Název, hodnota, zobrazení, rozsah (podle druhu jazyka)


Povolené operace:



Reálná proměnná.

Abstraktní představa je na obr. .

Sémantický význam

Místo v paměti pro uložení modelu reálného čísla v semilogaritmickém tvaru, pro něž platí MIN <= r <= MAX, s určitým počtem platných desetinných míst a nejmenším kladným číslem, které lze odlišit od nuly.


Vlastnosti

Název, hodnota, zobrazení, rozsah (podle druhu jazyka)


Povolené operace:



Logická (Booleovská) proměnná

Abstraktní představa je na obr. .

Sémantický význam

Místo v paměti pro uložení dvouhodnotové proměnné (pravda/nepravda).


Vlastnosti

Název, hodnota, zobrazení


Povolené operace:



Komplexní proměnná.

Abstraktní představa je na obr. .

Sémantický význam

Místo v paměti pro uložení komplexního čísla v semilogaritmickém tvaru.


Vlastnosti

Název, hodnota, zobrazení


Povolené operace:



Numerická proměnná.

Speciální typ v některých databázových systémech nebo v jazyku Cobol.


Abstraktní představa je na obr..

Sémantický význam

Místo v paměti pro uložení posloupnosti po sobě jdoucích numerických a speciálních znaků ('+','-') povolených pro zápis čísla. Desetinná tečka pro racionální čísla je většinou myšlená.


Vlastnosti

Název, hodnota, délka


Povolené operace

Všechny operace jako u jednoduchých číselných proměnných.