Home >  Term: sıra
sıra

Hangi öğe yalnızca en erken eklenen öğeler topluluğu erişilebilir. Temel işlemleri (kuyruk) eklemek veya enqueue ve (baştan) silmek veya sıradan çıkarma. Delete döndürür öğe kaldırıldı . İlk olarak da bilinen "ilk giren çıkar" veya FIFO. Resmi tanımı: delete tanımlamak veya sıradan çıkarma kaldır ve yeni işlem, ön daha uygun olur. İşlemleri new() ekleyin (v, Q), front(Q) ve remove(Q) tanımlanabilir aksiyomatik semantik aşağıdaki gibi.

  1. new() döndürür bir sıra
  2. Açık (eklemek (v, new())) = v
  3. kaldırmak (eklemek (v, new())) = new()
  4. Açık (eklemek (v, (w, Q) eklemek)) = ön ((w, Q) eklemek)
  5. Kaldır (eklemek (v, (w, Q) eklemek)) = ekleyin (v, kaldırmak ((w, Q) eklemek))
nerede Q sıra ve w ve v değerleri vardır.

0 0

Penulis

  • Armağan
  • (Ankara, Turkey)

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