Základy teorie struktury dat
Indexované proměnné
Indexované proměnné
Textový řetězec
Abstraktní představa je na obr. 
Sémantický význam
Místo v paměti pro uložení posloupnosti po sobě jdoucích alfanumerických a speciálních znaků, které jsou v textu povoleny .
Vlastnosti
Název, hodnota, délka
Povolené operace:
- přesun celého řetězce nebo jeho části
- srovnání dvou řetězců
- prohlížení řetězce znak po znaku
- spojení dvou řetězců
- rozdělení dvou řetězců
- změna znaku v řetězci
- vyhledání podřetězce
- vypuštění podřetězce
- vložení řetězce do jiného řetězce
- a další.
Pozn.: Řetězce mohou být v paměti implementovány různě:
- zakončení binární nulou (C, Delphi)
- uvedené binární délkou (Pascal standardní i v Delphi).
- uvedené délkou a počtem užití (Pascal v Delphi)
Jednorozměrné pole - vektor
Abstraktní představa je na obr.
.
Sémantický význam
n prvků stejného typu opakovaně uloženo za sebou. Na ně lze odkazovat pořadovým indexem i <1,n> nebo/někdy i <MIN,MAX> (MIN,MAX může být i záporné). Prvek pole může mít vnitřní strukturu.
Vlastnosti
Název, hodnota jednotlivých prvků, max. počet opakovaných prvků, typ prvků
Povolené operace:
- přiřazení hodnoty určitému prvku
- přiřazení stejné hodnoty všem prvkům
- vyhledání prvku s určitou hodnotou.
- seřazení prvků podle velikosti určité hodnoty prvku
- pro číselné hodnoty prvků vektorů i vektorové operace
Vícerozměrné pole - dvou a vícerozměrná matice
Abstraktní představa je na obr.
.
Sémantický význam
Jednorozměrné pole, jehož prvkem je jednorozměrné nebo vícerozměrné pole
Vlastnosti
Název, hodnota jednotlivých prvků, max. počet opakovaných prvků v řádku, max. počet řádků,(max. počet v dalších dimenzích,) typ prvků.
Povolené operace:
- přiřazení hodnoty určitému prvku
- přiřazení stejné hodnoty všem prvkům
- vyhledání prvku s určitou hodnotou.
- seřazení prvků podle velikosti určité hodnoty prvku
- pro číselné hodnoty prvků vektorů i vektorové operace