SORU
8 EKİM 2009, PERŞEMBE


Farklı veri yapıları pratik kullanır

Veri yapıları hakkında konuşmak bir sürü var, ama veri yapıları ve pratik kullanımı basit bir liste orada bulamıyorum. Mülakat için ders çalışmaya çalışıyorum ve bu beni, diğerleri ile birlikte yardımcı olacağını düşünüyorum. Böyle bir şey arıyorum:

Veri yapısı - Örnek/için Kullanılır

Karma tablo - hızlı veri arama ...o zaman bir örnek ver

- ...Dizi

- ...İkili ağaç

Eğer böyle bir kaynak bir yerde varsa lütfen bana bildirin.

Teşekkürler!

Wikipedia iyi bir şey ama çoğu sayfaları aslında pratik kullanımları liste yok. EDİT: Bundan çok daha fazlasını arıyorum.

CEVAP
10 Mart 2013, Pazar


Başka bir liste, benzer soru buldum: http://stackoverflow.com/questions/11538138/practical-applications-of-data-structures

Karma Tablo - hızlı veri için kullanılan arama - Derleyiciler için sembol tablosu, veritabanı indeksleme, önbelleğe,Benzersiz veri gösterimi.

Sükunet - sözlük, bir cep telefonu bulmuş gibi otomatik tamamlama ve yazım denetimi.

Sonek ağacı - hızlı tam metin arama en kelime işlemciler kullanılır.

Yığın kelime işlemciler operasyon, İfade değerlendirme Yinele\undo ve sözdizimi ayrıştırma, JVM gibi birçok sanal makine odaklı yığını.

Kuyruklar - çeşitli objeleri Taşıma ve işlemleri araştırma ve daha sonra yani işlenecek saklı tutulan sıra gerçekleştirir bir tampon işlevi.

Öncelik sırası - çekirdeği işlem zamanlama

Ağaçlar - Ayrıştırıcıları, Dosya Sistemi

Taban ağaç - IP yönlendirme tablosu

BSP tree - 3D bilgisayar grafikleri

Grafikler - sosyal Bağlantılar/ilişkiler sitelere ağ Yönlendirme iletişim ağları, veri organizasyonu vb.

Öbek - lisp Dinamik bellek ayırma

Bu cevap aslında RV Pradeep tarafından gönderildi

Daha az yararlı bazı diğer bağlantılar:

Applications are only listed for some data structures

Not application focused, by good summary and relevant

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • CMTelly

    CMTelly

    2 Mayıs 2007
  • Doc Adams

    Doc Adams

    20 HAZİRAN 2007
  • xCraash

    xCraash

    6 Temmuz 2012