Home >  Term: стека
стека

Колекция от елементи, в които само най-скоро добавени елемент може да бъде отстранен. Последна добавената елемент е в горната част. Основни операции са натиснете и поп. Често отгоре и isEmpty са на разположение, също. , Известен също като "последно-в first-out" или LIFO. Официално определение: new() операции, натиснете (v, S), top (S), както и Попов (S) могат да бъдат определени с аксиоматична семантика, както следва.

  1. new() връща комин
  2. Попов (тласък (v, S)) = S
  3. Топ (тласък (v, S)) = v
където S е една купчина и v е стойност. Поп операция е комбинация от върха, за да се върнете на най-високата стойност, както и Попов, за да премахнете стойностите.

0 0

Penulis

  • Borislaw
  • (Burgas, Bulgaria)

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