From Wikipedia, the free encyclopedia
Sklàd je v podatkovna struktura v programiranju, ki deluje po načelu LIFO (Last In First Out - zadnji noter, prvi ven). To pomeni, da podatek, ki ga nazadnje shranimo na sklad, najprej preberemo iz njega. Sklad običajno imenujemo tudi del pomnilnika, kjer so shranjeni podatki.
Pri skladu običajno dostopamo samo do zadnjega, vrhnjega podatka. Za sklad sta značilni dve operaciji:
Sklad v programiranju ustvarimo z uporabo tabel ali pa s seznamom (kazalci).
Sklad se nahaja na določenem pomnilniškemu naslovu. Arhitektura procesorja mora imeti skladovni kazalec (SP), ta kaže na vrh sklada. Lahko je to namenski register ali pa eden izmed splošnih. Podprta mora imeti ukaza push in pop, lahko kot samostojna ukaza ali pa kot zaporednje ukazov.
Poznamo več različic sklada:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
