Home > Term: zásobník
zásobník
Kolekce položek, v nichž pouze nejvíce nedávno přidané položky mohou být odstraněny. Poslední přidaná položka je nahoře. Základní operace jsou push a pop. Také jsou k dispozici, často nahoře a isEmpty. , Také známý jako "poslední dovnitř, první ven" nebo LIFO. Formální definice: operace new(), push (v, S), top (S) a popoff (S) může být definován s Axiomatická sémantika.
- new() vrátí zásobník
- popoff (push (v, S)) = S
- vrcholu (push (v, S)) = v
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Marjeta
- 100% positive feedback