Home > Term: fronta
fronta
Kolekce položek, v nichž pouze nejstarší přidané položky mohou přistupovat. Základní operace jsou přidávání (ocas) nebo enqueue a odstranit (z hlavy), nebo vyřazení. Delete vrací položku odebrat. Také známý jako "first-in, budou" nebo FIFO. Formální definice: je vhodné definovat odstranit nebo dequeue odebrání a nové operace, vpředu. Operace new(), přidejte (v, Q), front(Q) a remove(Q) může být definován s Axiomatická sémantika.
- new() vrátí fronty
- přední (přidat (v., new())) = v
- Odstranit (přidat (v., new())) = new()
- přední (přidat (v., přidejte (w, Q))) = přední (přidat (w, Q))
- Odebrat (přidat (v., přidejte (w, Q))) = přidat (v., odstranit (přidat (w, Q)))
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Marjeta
- 100% positive feedback