- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
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. <ol><li>new() döndürür bir sıra <li>Açık (eklemek (v, new())) = v <li>kaldırmak (eklemek (v, new())) = new() <li>Açık (eklemek (v, (w, Q) eklemek)) = ön ((w, Q) eklemek) <li>Kaldır (eklemek (v, (w, Q) eklemek)) = ekleyin (v, kaldırmak ((w, Q) eklemek))</ol> nerede Q sıra ve w ve v değerleri vardır.
Industry:Computer science
Hangi öğe yalnızca en son eklenen öğeler topluluğu kaldırılmış olabilir. Son eklenen öğe üst kısmındadır. Temel itme ve pop operasyonlardır. Kez üst ve IsEmpty de mevcuttur. "Son-in, ilk çıkar" da bilinen veya LIFO. Resmi tanımı: operasyonlar new() push (v, S), üst (S) ve popoff (S) tanımlanabilir aksiyomatik semantik aşağıdaki gibi. <ol><li>new() döndürür bir yığın <li>popoff (push (v, S)) = S <li>top (push (v, S)) = v</ol> burada S bir yığın ve v bir değerdir. Pop işlemi, en üst değer ve popoff, en üst değer kaldırmak için geri dönmek için bir kombinasyonudur.
Industry:Computer science
Her düğüm bir anahtar daha aşırı (daha fazla veya daha az) eşit veya üst anahtara sahip olduğu tam bir ağaç. Genellikle ikili bir yığın olarak anlaşıldı.
Industry:Computer science
Bit sabit bir sayı ile dizeleri karakter kodları bir sıkıştırma algoritması. Dolu olduğu kadar her yeni dize giriş tabloya eklenir. Çıkış dizeleri yerine varolan dizeleri kodlardır.
Industry:Computer science
İstenilen sonucu elde etmek için adımlar hesaplanabilir bir dizi.
Industry:Computer science
Kavramsal bir algoritma ile birden çok izin verilen adım belirli zamanlarda ve her zaman doğru ya da en iyi adım alır. Olduğu gibi randomize algoritması rastgele veya belirsiz değil. En iyi davranışı seçme supercomputational karakteristik vardır aksine .
Industry:Computer science
B-ağaçları için birden çok boyut genelleştirir kavramsal bir fikir. BV-ağaçlar değil dengeli ve arama geriye gerektirebilir.
Industry:Computer science
Karma tablo için açık adresleme kavramsal yöntemi. A çarpışma çözülmüş madde dizileri için diğer önemli bağımsız olan bir soruşturma sırası tarafından verilen sonraki boş yere koyarak.
Industry:Computer science
Bağlı bir grafikle böyle silme herhangi bir k-1 kesişme noktaları (ve olay kenarları) hala bağlı bir grafik içinde sonuçlanır.
Industry:Computer science
Bağlı bir grafikle böyle silme herhangi iki tepe noktaları (ve olay kenarları) hala bağlı bir grafik içinde sonuçlanır.
Industry:Computer science
