Home >  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.

  1. new() vrne čakalne vrste
  2. spredaj (dodati (proti, new())) = proti
  3. odstraniti (dodati (proti, new())) = new()
  4. spredaj (dodati (proti, dodati (w, Q))) = spredaj (Dodaj (w, Q))
  5. Odstrani (dodati (proti, dodati (w, Q))) = dodati (v, odstraniti (Dodaj (w, Q)))
kjer Q je Kika in v in w so vrednosti.

0 0

Penulis

  • Miroslav
  • (Celje, Slovenia)

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