Home > Term: stack
stack
Zbirka elementov, v katerem le najbolj nedavno dodano element se lahko odstrani. Zadnje dodano element je na vrhu. Osnovne operacije so push in pop. Pogosto top in isEmpty so na voljo, preveč. , Znan tudi kot "zadnji-in, first-out" ali LIFO. Formalno opredelitev: new() operacij, push (v, S), vrh (S) in popoff (S) lahko opredeljena z Aksiomatski semantiko.
- new() vrne odvodnik
- popoff (push (v S)) = S
- vrh (push (v S)) = proti
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Miroslav
- 100% positive feedback
(Celje, Slovenia)