Sklad

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 09:20, 22 december 2005
TomazPisanski (Pogovor | prispevki)
Implementacija
← Prejšnja različica
Različica od 12:34, 23 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 23: Vrstica 23:
== Implementacija == == Implementacija ==
-* Sklad najlaže implementiramo s tabelo. Kazalec vrh kaže na mesto, kjer je vrh sklada in pove, do kod je zapolnjena tabela.+* Sklad najlažje implementiramo s tabelo. Kazalec ''vrh'' kaže na mesto, kjer je vrh sklada in pove, do kod je zapolnjena tabela.
* Druga možnost pa je implementacija z [[verižni seznam|verižnim seznamom]]. * Druga možnost pa je implementacija z [[verižni seznam|verižnim seznamom]].

Različica od 12:34, 23 december 2005

Sklad je podatkovna struktura. Vanjo vstavljamo podatke na vrh in jih z vrha tudi brišemo.

Osnovne operacije na skladu so: pripravi prazen sklad, je sklad prazen, vrh sklada, briši element s sklada, dodaj element na sklad.

Signatura:
 Pripravi: \{\emptyset\} \rightarrow Sklad
 JePrazen: Sklad → Boolean
 Vrh: Sklad → Element
 Briši: Sklad → Sklad
 Dodaj: Sklad × Element → Sklad

Pri tem sta operaciji Pripravi in Dodaj konstruktorja, medtem ko je npr. operacija Vrh selektor.

Zgled

Implementacija

  • Sklad najlažje implementiramo s tabelo. Kazalec vrh kaže na mesto, kjer je vrh sklada in pove, do kod je zapolnjena tabela.

Glej tudi

Osebna orodja