Zreťazená voľná pamäť: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
korekcia gramatiky
Bez shrnutí editace
Riadok 1:
>Základný'''Zreťazená voľná pamäť''' (ZVP) je 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/>
'''Zreťazená voľná pamäť''' (ZVP) <br/
 
>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/>
 
Spočíva v dynamickom alokovaní poľa, nastavenia prvého voľného na 1 a inicializovanie každého prvku v poli na voľný.
<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:
 
|}
 
 
{{Informatický výhonok}}
 
[[Kategória:Údajové štruktúry]]