Rozdíl mezi dynamickým datovým typem a abstraktním datovým typem – Pascal – Fórum – Programujte.com

Zdravím

Informace, které jsem vyčetl:

Dynamický datový typ: Nedeklaruje se na začátku programu, může se během chodu měnit (co se může měnit?), nevymezí se mu místo v paměti na začátku, nemá identifikátor, ale jen jeho datový typ a ukazatel, vytváří se až ve chvíli, kdy jej potřebujeme.

Abstraktní datový typ:

1. Zásobník: LiFo. Data které se uloží jako poslední se také jako první odebírají
2. Fronta: FiFo. Klasická pronta. Kdo přijde dříve je dříve odbaven
3. Seznam: Každému prvku je přiřazen ukazatel, který ukazuje na další prvek
4. Strom: Prochází se do šířky a do hloubky a následně se ještě upřesňuje dle preorder, inorder a postorder.

Tolik teorie, kterou jsem vyčetl (snad správná). První popis u dynamického datového typu je ale vysvětlení, jak se tento typ chová. U abstraktního typu je ale výpis řekněme ukládání dat. Nějak jsem se nedočetl to vysvětlení chování abstraktního typu a nebo způsob ukládání u dynamického, takže nemám dvě stejné hodnoty, které bych porovnával a mohl říci rozdíl mezi nimi. Poradíte mi? Děkuji

Trochu me zmatl nazev, ale z popisu ti jde i dynamickou alokaci promennych. Typ je urcen typem pointeru, ale neni to nutne pravidlem - da se zmenit jeden typ pointeru na jiny.

Narozdil od statickych promennych, muzes dynamicky alokovat vyrazne vetsi pole (ano pointer vicemene znamena pole). Staticke promenne jsou rezervovany na stacku a ten byva zpravidla jen par MB, dynamicke jsou alokovany na heapu, kde mas k dispozici klidne i celou ram (a v nekterych systemech muzes zabrat i vic nez mas velikost ramky a dokud se nedostanes s vyuzitim mimo pamet, tak ti program ani nespadne - jak ram vyplnis, tak mas smulu a sejme te OOM killer)

Abstraktni datove struktury jsou abstraktni proto, ze je to obecny princip, a nezalezi na datech, co v nem jsou ukladany (+ obvykle se kombinuji s dynamickou alokaci, aby se mohly tvarit jako neomezene velke). Zasobniky, fronty, stromy, to vse se pouziva pro ruzny data - od cisel po objekty..

Trochu bych upřesnil terminologii:

1) Proměnná je místo v paměti, do kterého se ukládají data. Proměnná může být statická (deklarovaná už ve zdrojáku a přístupná přes svůj identifikátor), nebo dynamická (vytvořená až za běhu programu a přístupná přes nějaký ukazatel). Velikost a vnitřní uspořádání proměnné jsou dané jejím datovým typem.

2) Datový typ je něco, co se definuje ve zdrojáku a určuje to velikost a vnitřní strukturu proměnné. Samotný datový typ se za běhu programu měnit nedá - je to záležitost překladače, procesor už vidí jenom adresy, ofsety a délky. Jediná možná "změna typu" je tzv. přetypování, neboli přístup k proměnné jednoho typu, jako kdyby se jednalo o proměnnou jiného typu (např. číslo typu dword si můžeme přetypovat na pole čtyř bytů).

3) Abstraktní datová struktura (slovo typ bych sem vůbec nemíchal) je způsob uložení a uspořádání proměnných v paměti. Zásobník, fronta apod. jsou jenom obecné principy, implementovat se dají různými způsoby (jak třeba statickým polem, tak i dynamickým spojovým seznamem nebo něčím úplně jiným).