Zreťazená voľná pamäť: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
korekcia gramatiky |
Bez shrnutí editace |
||
Riadok 1:
▲>Základný implementujúci typ (využíva sa pri implementácii abstraktných údajových typov). Je tvorený dynamicky alokovaným poľom prvkov, ktoré sú variantným záznamom. Prvok obsahuje príznak, či je voľný a potom v závislosti od toho či je voľný obsahuje buď informáciu o ďalšom voľnom (keď je voľný), alebo dátovú časť (keď nie je voľný), čim vznikne pamäťový priestor rozdelený na úseky rovnakej dĺžky, ktoré sú navzájom explicitne zreťazené. Celá ZVP obsahuje okrem poľa prvkov ešte aj informáciu o prvom voľnom.<br/>
'''Pekný nákres:''' http://img03.picoodle.com/img/img03/8/4/24/f_zvpm_ec5d6de.jpg
<br/>
<strong>Príklad</strong>
Řádek 57 ⟶ 58:
</code>
'''Vytvorenie ZVP'''<br/>
<br/>
<code>
Řádek 144 ⟶ 137:
end;
<code>
==== Základné operácie ZVP sú : ====
*vlož prvok do ZVP
*nájdi prvok v ZVP
*vymaž prvok zo ZVP
=== Zložitosť algoritmov ===
{| {{Pekná tabuľka}} align=left
|-
Řádek 170 ⟶ 157:
|}
[[Kategória:Údajové štruktúry]]
|