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.

  1. new() vrne odvodnik
  2. popoff (push (v S)) = S
  3. vrh (push (v S)) = proti
kjer je kup in proti je vrednost. Pop operacijo je kombinacija top, vrniti zgornjo vrednost in popoff, umakniti zgornjo vrednost.

0 0

Penulis

  • Miroslav
  • (Celje, Slovenia)

  •  (V.I.P) 57336 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.