Yığın vs Yığın
Yığın, liste öğelerinin eklenmesi ve silinmesinin yalnızca üst olarak adlandırılan bir uçta yapılabildiği sıralı bir listedir. Bu nedenle yığın, Son giren İlk çıkar (LIFO) veri yapısı olarak kabul edilir. Yığın, ağaçlara dayalı özel bir veri yapısıdır ve yığın özelliği adı verilen özel bir özelliği karşılar. Ayrıca, bir yığın tam bir ağaçtır, yani ağacın yaprakları arasında boşluk yoktur, yani tam bir ağaçta, ağaca yeni bir seviye eklenmeden önce her seviye doldurulur ve belirli bir seviyedeki düğümler, ağaca yeni bir seviye eklenmeden önce doldurulur. soldan sağa.
Yığın nedir?
Daha önce bahsedildiği gibi, yığın, öğelerin top denilen yalnızca bir uçtan eklendiği ve kaldırıldığı bir veri yapısıdır. Yığınlar, push ve pop olarak adlandırılan yalnızca iki temel işleme izin verir. İtme işlemi, yığının en üstüne yeni bir öğe ekler. Pop işlemi, bir öğeyi yığının tepesinden kaldırır. Yığın zaten doluysa, bir itme işlemi yapıldığında yığın taşması olarak kabul edilir. Zaten boş bir yığın üzerinde bir pop işlemi gerçekleştirilirse, yığın taşması olarak kabul edilir. Bir yığın üzerinde gerçekleştirilebilecek az sayıda işlem nedeniyle, kısıtlı bir veri yapısı olarak kabul edilir. Ayrıca push ve pop işlemlerinin tanımlanma şekline göre, stack'e en son eklenen elemanların stack'ten ilk çıktığı görülmektedir. Bu nedenle yığın, bir LIFO veri yapısı olarak kabul edilir.
Yığın Nedir?
Daha önce de belirtildiği gibi, yığın, yığın özelliğini karşılayan eksiksiz bir ağaçtır. Yığın özelliği, y, x'in alt düğümüyse, x düğümünde depolanan değerin, y düğümünde depolanan değerden büyük veya ona eşit olması gerektiğini belirtir (yani, değer(x) ≥ değer(y)). Bu özellik, en büyük değere sahip düğümün her zaman köke yerleştirileceğini ima eder. Bu özellik kullanılarak oluşturulan bir yığına maksimum yığın denir. Bunun tersini belirten yığın özelliğinin başka bir varyasyonu vardır. (yani değer(x) ≤ değer(y)). Bu, en küçük değere sahip düğümün her zaman köke yerleştirileceği anlamına gelir, bu nedenle min-yığın olarak adlandırılır. Yığınlar üzerinde minimum (min-yığınlarda) veya maksimum (maks-yığınlarda) bulma, minimum (min-yığınlarda) veya maksimum (maks-yığınlarda) silme, artırma (maks-yığınlarda) gibi çok çeşitli işlemler vardır. -yığın) veya azalan (min-yığın olarak) tuşu, vb.
Yığın ve Yığın arasındaki fark nedir?
Yığınlar ve yığınlar arasındaki temel fark, yığın doğrusal bir veri yapısı iken yığının doğrusal olmayan bir veri yapısı olmasıdır. Yığın, LIFO özelliğini izleyen sıralı bir listedir, yığın ise yığın özelliğini izleyen eksiksiz bir ağaçtır. Ayrıca yığın, push ve pop gibi yalnızca sınırlı sayıda işlemi destekleyen kısıtlı bir veri yapısıdır; heap ise minimum veya maksimumu bulma ve silme, anahtarı artırma veya az altma ve birleştirme gibi çok çeşitli işlemleri destekler.
