Dönem görmedimmüdahaleciveri yapıları tanımlamak için listeler ve yığınları gibi kullanılan, ama ne anlama geliyor?

Bir kod örneği nasıl farklı müdahaleci bir veri yapısı, ve non-müdahaleci bir birinden verebilir misiniz?

Ayrıca, neden zorlayıcı (zorlayıcı olmayan)? Avantajları nelerdir? Dezavantajları nelerdir?

Müdahaleci bir veri yapısı onları saklamak için saklamak niyetinde elemanları yardımcı olmayı gerektirir.

Bana bu kelimeyi tekrar düzen ver. "Bir şey" bir şekilde bu veri yapısı. aslında farkında olur, bu veri yapısı içine bir şey koydun, ne zaman Veri yapısına eleman ekleme eleman değiştirir.

Örneğin, her düğüm sol için bir referans var ve sağ alt ağaçlar nerede zorlayıcı olmayan ikili bir ağaç, ve bu düğüm öğesi değeri için bir referans oluşturabilirsiniz.

Ya da, o-ağaçların alt referans değer kendi içine gömülü olduğu bir müdahaleci bir inşa edebilirsiniz.

Müdahaleci bir veri yapısı bir örnek değişken unsurlar sıralanmış bir liste olurdu. Eğer eleman değişirse, listeyi Yeniden Sipariş edilmesi gerekiyor, listesi nesnesi işbirliği için öğeleri gizlilik davetsiz vardır. yani. eleman bu listeyi biliyor, ve değişiklikleri bildirmek zorundadır.

ORM-sistemler genellikle müdahaleci veri yapıları etrafında, nesneleri büyük listeler üzerinde yineleme en aza indirmek için döner. Örneğin, eğer sen almak bir liste tüm çalışanların veritabanı, değiştir adını onlardan biri, ve kaydetmek için geri veritabanı, müdahaleci liste çalışanları olacağını söylediğinde çalışan nesne değiştiği için o nesnenin bilir hangi liste olduğunu.

Zorlayıcı olmayan bir liste olacağını anlattı ve ne değişti ve kendisi tarafından nasıl değiştirdiğini anlamaya olurdu.