Home > Term: стека
стека
Колекция от елементи, в които само най-скоро добавени елемент може да бъде отстранен. Последна добавената елемент е в горната част. Основни операции са натиснете и поп. Често отгоре и isEmpty са на разположение, също. , Известен също като "последно-в first-out" или LIFO. Официално определение: new() операции, натиснете (v, S), top (S), както и Попов (S) могат да бъдат определени с аксиоматична семантика, както следва.
- new() връща комин
- Попов (тласък (v, S)) = S
- Топ (тласък (v, S)) = v
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Borislaw
- 100% positive feedback
(Burgas, Bulgaria)