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.
- new() döndürür bir sıra
- Açık (eklemek (v, new())) = v
- kaldırmak (eklemek (v, new())) = new()
- Açık (eklemek (v, (w, Q) eklemek)) = ön ((w, Q) eklemek)
- Kaldır (eklemek (v, (w, Q) eklemek)) = ekleyin (v, kaldırmak ((w, Q) eklemek))
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Armağan
- 100% positive feedback
(Ankara, Turkey)