首页 > Term: čakalne vrste
čakalne vrste
Zbirka elementov, v katerem le prej doda element lahko dostopate. Osnovne operacije so dodati (rep) ali poizvedovati in brisanje (iz glave) ali dequeue. Brisanje vrne artikel odstranjen. Znan tudi kot "first-in, first-out" ali FIFO. Formalno opredelitev: je smotrno določiti delete ali dequeue v smislu odstrani in novo operacijo, spredaj. Operacije new(), Dodaj (v, Q), front(Q) in remove(Q) lahko opredeljena z Aksiomatski semantiko.
- new() vrne čakalne vrste
- spredaj (dodati (proti, new())) = proti
- odstraniti (dodati (proti, new())) = new()
- spredaj (dodati (proti, dodati (w, Q))) = spredaj (Dodaj (w, Q))
- Odstrani (dodati (proti, dodati (w, Q))) = dodati (v, odstraniti (Dodaj (w, Q)))
0
创建者
- Miroslav
- 100% positive feedback
(Celje, Slovenia)